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Abstract 

In this paper we study branched coverings of metrized, simpUcial 
trees F : T ^ T which arise from polynomial maps f : <C ^ C with 
disconnected Julia sets. We show that the collection of all such trees, 
up to scale, forms a contractible space PTb compactifying the mod- 
uli space of polynomials of degree D; that F records the asymptotic 
behavior of the multipliers of /; and that any meromorphic family of 
polynomials over A* can be completed by a unique tree at its central 
fiber. In the cubic case we give a combinatorial enumeration of the 
trees that arise, and show that PT3 is itself a tree. 

Resume 

Dans ce travail, nous etudions des revctements ramifies d'arbres 
metriques simpliciaux F : T ^ T qui sont obtenus a partir d'applications 
polynomiales / : C ^ C possedant un ensemble de Julia non con- 
nexe. Nous montrons que la collection de tons ces arbres, a un fac- 
teur d'echelle pres, forme un espace contractile PTq qui compactifier 
I'espace des modules des polynomes de degre D. Nous montrons aussi 
que F enrigistre le comportement asymptotique des multiplicateurs de 
/ et que tout famille meromorphe de polynomes definis sur A* peut 
etre completee par un unique arbre comme sa fibre centrale. Dans le 
cas cubique, nous donnons une enumeration combinatoire des arbres 
ainsi obtenus et montrons que PT3 est lui-meme un arbre. 
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1 Introduction 



The basin of infinity of a polynomial map / : C ^ C carries a natural 
foliation and a fiat metric with singularities, determined by the escape rate 
of orbits. As / diverges in the moduli space of polynomials, this Riemann 
surface collapses along its foliation to yield a metrized simplicial tree (T, d) , 
with limiting dynamics F : T T. 

In this paper we characterize the trees that arise as limits, and show they 
provide a natural boundary PTd compactifying the moduli space of polyno- 
mials of degree D. We show that (T, d, F) records the limiting behavior of 
the multipliers of / at its periodic points, and that any degenerating analytic 
family of polynomials {ft{z) : t E A*} can be completed by a unique tree 
at its central fiber. Finally we show that in the cubic case, the boundary of 
moduli space PTj is itself a tree; and for any D, PTp is contractible. 

The metrized trees (T, d, F) provide a counterpart, in the setting of it- 
erated rational maps, to the M-trees that arise as limits of hyperbolic man- 
ifolds. 

The quotient tree. Let / : C ^ C be a polynomial of degree D > 2. The 
points z E C with bounded orbits under / form the compact filled Julia set 

Kif) = {z:sup\riz)\<oo}- 

n 

its complement, = C \ K{f), is the basin of infinity. The escape rate 

G : C — >■ [0, oo) is defined by 

G{z) = hm L>-"log+|r(z)|; 

n— >oo 

it is the Green's function for K{f) with a logarithmic pole at infinity. The 
escape rate satisfies G{f{z)) = DG{z), and thus it gives a semiconjugacy 
from / to the simple dynamical system t i— > Dt on [0, oo). 

Now suppose that the Julia set J{f) = dK{f) is disconnected; equiva- 
lently, suppose that at least one critical point of / lies in the basin 
Then some fibers of G are also disconnected, although for each t > the 
fiber G~^{t) has only finitely many components. 

To record the combinatorial information of the dynamics of / on r2(/), 
we form the quotient tree T by identifying points of C that lie in the same 
connected component of a level set of G. The resulting space carries an 
induced dynamical system 

F :T ^T. 



The escape rate G descends to give the height function H on T, yielding a 
commutative diagram 

C 

TT 

T— ^ [0,oo) 

respecting the dynamics. See Figured] for an illustration of the trees in two 
examples. Note that only a finite subtree of T has been drawn in each case. 
The Julia set of F : T ^ T is defined by 

J(F) = ^(J(/)) = F-i(0). 

It is a Cantor set with one point for each connected component of J{f). With 
respect to the measure of maximal entropy /ij, the quotient map vr : J{f) 
J{F) is almost injective, in the sense that /xj-almost every component of 
J(/) is a single point (Theorem 13. 2p . In particular, there is no loss of 
information when passing to the quotient dynamical system: 

Theorem 1.1 Let f be a polynomial of degree D > 2 with disconnected 
Julia set. The measure-theoretic entropy of {f,J{f),fj,f) and its quotient 
{F, J{F),Tr^(lj,f)) are the same — they are both logD. 

The quotient of the basin of infinity, 

T = 7T{n{f)) = H~\0,cx,), 

is an open subset of T homeomorphic to a simplicial tree. In fact T carries 
a canonical simplicial structure, determined by the conditions: 

1. F : T — > T is a simplicial map, 

2. the vertices of T consist of the grand orbits of the branch points of T, 
and 

3. the height function H is linear on each edge of T. 

Details can be found in ^ 

The height metric d is a path metric on T, defined so that adjacent 
vertices of T satisfy 

d{v,v') = \H{v) -H{v')\. 

We refer to the triple 

T(/) = (T,d,F) 
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Figure 1. Critical level sets of G{z) for f{z) = + 2 and f{z) = z^ + 2.3z'^, 
and the corresponding combinatorial trees. The edges mapping with degree > 1 
are indicated. The Julia set of + 2 is a Cantor set, while the Julia set of 
z^ + 2.3z'^ contains countably many Jordan curves. 
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as the metrized polynomial-like tree obtained as the quotient of /. The space 
T is the metric completion of (T, d) . 

In ^ we introduce an abstract metrized polynomial-hke tree with dy- 
namics F : T ^ T, and in fJ7] we show: 

Theorem 1.2 Every metrized polynomial-like tree {T,d,F) arises as the 
quotient T(f) of a polynomial f. 

Special cases of Theorem 11.21 were proved by Emerson; Theorems 9.4 and 
10.1 of [Eml| show that any tree with just one escaping critical point (though 
possibly of high multiplicity) and with divergent sums of moduli can be 
realized by a polynomial. 

Spaces of trees and polynomials. Let Tjj denote the space of isometry 
classes of metrized polynomial-like trees {T,d,F) of degree D. The space 
Td carries a natural geometric topology, defined by convergence of finite 
subtrees. There is a continuous action of M+ on To by rescaling the metric 
d, yielding as quotient the projective space 

FTd = TD/m+. 

In ^we show: 

Theorem 1.3 The space PTd is compact and contractible. 

Now let MPoly^) denote the moduli space of polynomials of degree D, 
the space of polynomials modulo conjugation by the affine automorphisms 
of C. The conjugacy class of a polynomial / will be denoted [/]. The space 
MPoly^) is a complex orbifold, finitely covered by C^^^. The maximal escape 
rate 

M{f) = max{G(c) : f'{c) = 0} 

depends only the conjugacy class of /; Branner and Hubbard observed in 
|BHlj that M descends to a continuous and proper map M : MPoly^) 
[0,oo). 

The connectedness locus Cd C MPoly^j is the subset of polynomials with 
connected Julia set; it coincides with the locus M{f) = and is therefore a 
compact subset of MPoly . We denote its complement by 

MPoly^j = MPoly^ \Cd. 

The metrized polynomial-like tree t(/) = (T, d, F) depends only on the 
conjugacy class of /, so r induces a map 

r : MPoly ^5 ^ Td- 



6 



Note that the compactness of the connectedness locus Cd imphes that every 
divergent sequence in MPoly^) will eventually be contained in the domain 
of r. 

There is a natural action of M+ on MPoly^j obtained by 'stretching' the 
complex structure on the basin of infinity. In ^ and we show: 

Theorem 1.4 The map r : MPoly^) To is continuous, proper, sur- 
jective, and equivariant with respect to the action of M+ by stretching of 
polynomials and by metric resettling of trees. 

Theorem 1.5 The moduli space of polynomials admits a natural compact- 
ification MPoly^) = MPoly^ U PTb such that 

• MPoly^ is dense in MPoly^,, and 

• the iteration map [/] i-^ [/"] extends continuously to MPoly^ — > 
MPoly^in . 

Periodic points. Fix a polynomial / with disconnected Julia set, and let 
r(/) = (T, d, F) be its metrized polynomial-like tree. The modulus metric 5 
is another useful path metric on T, defined on adjacent vertices by 

5{v,v') = 27rmod(yl) 

where A = 7r~^(e) C ^{f) is the annulus lying over the open edge e joining 
V to v' . (Here m.od{A) = h/c when A is conformally a right cylinder of 
height h and circumference c.) Let p G J{F) be a fixed point of F^. The 
translation length of at p is defined by 

L{p,F'^) = lim(5(7;,F"(t>)), 

where the limit is taken over vertices u G T along the unique path from oo 
to p. In fQ] we establish: 

Theorem 1.6 Let z (z C be a fixed point of /"", and let p = tt{z) € J{F). 
Then the log-multiplier of z and translation length at p satisfy 

L(p,F") <log+I(ry(z)| <L(p,F") + C(n,Z)), 

where C{n,D) is a constant depending only on n and D. 
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The argument also shows the periodic points p £ J{F) with L{p, F^) > 
are in bijective correspondence with the periodic points z G J{f) that form 
singleton components of the Julia set (see Proposition I4.2p . In particular, 
we have the following curious consequence: 

Corollary 1.7 All singleton periodic points in J{f) are repelling. 

A metrized tree (T, d, F) is normalized if the distance from the highest 
branched point € T to the Julia set J{F) is 1. In ^|8l we introduce a notion 
of pointed convergence of polynomials and trees, and we use Theorem ll.6l to 
prove: 

Theorem 1.8 Suppose [fk] is a sequence in MPoly^ which converges to the 
normalized tree {T,d,F) in the boundary PTd- Let z^ C be a sequence of 
fixed-points of (fk)^ converging top gT. Then the translation length of F"^ 
at p is given by 

^'"•^'-.SS. M(A) ■ 

Recall that M is the maximal escape rate, and so M^ff^) tends to infinity 
as k ^ oo. 

Metrizing the basin of infinity. The holomorphic 1-form uj = 2dG 
provides a dynamically determined conformal metric |a;| on the basin of 
infinity ^l{f), with singularities at the escaping critical points and their 
inverse images. In this metric / is locally expanding by a factor of D, and a 
neighborhood of infinity is isometric to a cylinder x [0, oo) of radius one. 

Let c(/) denote (one of) the fastest escaping critical point(s) of /, so 
that M(/) = G{c{f )). Let X{f ) denote the metric completion of (f2(/), |a;|), 
rescaled so the distance from c(/) to the boundary X{f) \ 0,{f) is 1. In J}9] 
we show: 



Theorem 1.9 If [fk] converges to the normalized tree {T,d,F) inMPoly^), 
then 

(X{fn),c{fn))^{T,Vo) 

in the Gromov-Hausdorff topology on pointed metric spaces, where vq is the 
highest branch point of the tree T, and fn ■ X{fn) — > X{fn) converges to 
F -.T ->T. 

Algebraic limits. Theorems 11.81 and 11.91 show the space of trees PTb = 
9MPoly£) is large enough to record the growth of multipliers at periodic 
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points and the limiting geometry of the basin of infinity. The next result 
shows it is small enough that any holomorphic map of the punctured disk 

A* ^ MPolyo 

which is meromorphic at t = extends to a continuous map A MPoly^j 
(see glOD. 

Theorem 1.10 Let ft{z) = + a2{t)z^^'^ + • • • + aoit) be a holomorphic 
family of polynomials over A* , whose coefficients have poles of finite order 
at t = 0. Then either: 

• ft{z) extends holomorphically to t = 0, or 

• the conjugacy classes of ft in MPoly^) converge to a unique normalized 
tree (T, d, F) G ¥Td as t ^ 0. 

In the latter case the edges of T have rational length, and hence the trans- 
lation lengths of its periodic points are also rational. 

The rationality of translation lengths is related to valuations: it reflects 
the fact that the multiplier \{t) of a periodic point of ft is given by a Puiseux 
series 

A(t) = t^^'' + [higher order terms] 
at t = 0; compare [Ki] . 

Cubic polynomials. We conclude by examining the topology of PTb for 
D = 3. Given a partition 1 < < D — 1, let 

Toipi, . . . ,pn) C Td 

denote the locus where the escaping critical points fall into grand or- 
bits, each containing pi points (counted with multiplicity). Each connected 
component of ¥T£){pi, . . . ,pi\f) is an open simplex of dimension A'^ — 1 (see 
Proposition I2.17p . and each component of 

IJ FTd{pi,...,pn) 

is a simplicial complex of dimension e — 1. In ^111 we show: 

Theorem 1.11 The boundary of the moduli space of cubic polynomials 
is the union of an infinite simplicial tree P73(2) U P73(l, 1) and its set of 
ends FTs{l). 
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We also give an algorithm for constructing PTs via a combinatorial encoding 
of its vertices P73(2). 

Notes and references. Branner and Hubbard initiated the study of 
the tree- like combinatorics of Julia sets, and its ramifications for the mod- 
uli space of polynomials, especially cubics, using the language of tableaux 
pn] . [BH2]; see also pil] . 

Trees for polynomials of the type we consider here were studied indepen- 
dently by Emerson [Eml| : see also [Em2] . Other connections between trees 
and complex dynamics appear in (Shij and |PS| . 

Trees also arise naturally from limits of group actions on hyperbolic 
spaces (see e.g. pST] , pS2] . [Mot] , [Qt] . [Pau]). For hyperbolic surface 
groups, the space of limiting M-trees coincides with Thurston's boundary 
to Teichmiiller space, and the translation lengths on the R-tree record the 
limiting behavior of the lengths of closed geodesies. These results motivated 
the formulation of Theorems 11.81 and 18.31 The theory of M-trees can be 
developed for limits of proper holomorphic maps the unit disk as well f Mc4j . 
For a survey of connections between rational maps and Kleinian groups, see 
[Mc3]. 

We would like to thank the referee for useful comments. 

2 Abstract trees with dynamics 

In this section we discuss polynomial-like maps F on simplicial trees. We 
show F has a naturally defined set of critical points, a canonical invariant 
measure ^ip on its Julia set J{F), and a finite-dimensional space of compat- 
ible metrics. 

In iJ7]we will show that every polynomial-like tree actually comes from 
a polynomial. 

Trees. A simplicial tree T is a nonempty, connected, locally finite, 1- 
dimensional simplicial complex without cycles. The set of vertices of T will 
be denoted by V{T), and the set of (unoriented, closed) edges by E(T). The 
edges adjacent to a given vertex v G V{T) form a finite set Ey{T), whose 
cardinality val(t') is the valence of v. 

The space of ends of T, denoted dT, is the compact, totally disconnected 
space obtained as the inverse limit of the set of connected components of 
T — K as K ranges over all finite subtrees. The union T U dT, with its 
natural topology, is compact. 

Branched covers. We say a map F : Ti ^ T2 between simplicial trees is 
a branched covering if: 
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1. F is proper, open and continuous; and 

2. is simplicial (every edge maps linearly to another edge). 

These conditions imply that F extends continuously to the boundary of T, 
yielding an open, surjective map 

F:dTi^ dT2. 

Local and global degree. A local degree function for a branched covering 
is a map 

deg:i?(ri)uy(ri)^ {1,2,3...} 
satisfying, for every v G V{Ti), the inequality 

2deg(t;)-2> ^ (deg(e) - 1), (2.1) 
eG£;„(ri) 

as well as the equality 

degiv)= Yl deg(eO (2.2) 

e'(^E^(Ti):F{e')=F(e) 

for every e G E^iTi). These conditions imply that (F, deg) is locally modeled 
on a deg(w) branched covering map between spheres. The tree maps arising 
from polynomials always have this property (©. 

In terms of the local degree, the global degree deg(F) is defined by: 

deg(F)= deg(ei)= deg{vi) (2.3) 

F(ei)=e2 F{vi)=V2 

for any edge 62 or vertex V2 in T2. It is easy to verify that this expression is 
independent of the choice of 62 or V2, using (|2.2|) and connectedness of T2. 

Polynomial-like tree maps. Now let : T ^ T be the dynamical system 
given by a branched covering map of a simplicial tree to itself. Two points 
of T are in the same grand orbit if F^{x) = F"^{y) for some n, m > 0. 
We say F is polynomial-like if: 

I. There is a unique isolated end 00 G dT; 

II. There exists a local degree function compatible with F; 

III. The tree T has no endpoints (vertices of valence one); and 
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IV. The grand orbit of any vertex includes a vertex of valence 3 or more. 

We will later see that the local degree function is unique (Theorem 12. 9|) . 

Here are some basic properties of a polynomial-like F : T ^ T that 
follow quickly from the definitions. 

1. We have val(w) > val{F{v)) > 2 for all v G V{T). 

2. If val(f ) = 2, then its adjacent edges satisfy 

deg(ei) = deg(e2) = deg{v). (2.4) 

3. If val(T;) > 3, then is a local homeomorphism at v if and only if 
deg(t') = 1. 

4. The Julia set 

J{F) = dT- {oo} 

is homeomorphic to a Cantor set. Note that J{F) is compact, totally 
disconnected and perfect, and J{F) is nonempty because T has no 
endpoints. 

5. Every point of J{F) is a limit of vertices of valence three or more. 

6. The extended map F : T ^ T is finite-to-one. This follows from (12. 3p . 

7. The point oo € dT is totally invariant; that is, i^~^{oo} = {oo}. This 
follows from the fact that oo is the unique isolated point in dT and 
F\dT is finite, continuous and surjective. 

Combinatorial height. Since the end oo € dT is isolated, every vertex 
close enough to oo has valence two. The base u o € T is the unique vertex 
of valence 3 or more that is closest to oo G dT. This vertex splits T into a 
pair of subtrees 

r= (J(F),^;o]U[z;o,oo) 

meeting only at vq. The subtree [vq,oo) is an infinite path converging to 
oo € dT] the remainder {J{F),vo] accumulates on the Julia set. 
The combinatorial height function 

h : V{T) Z 

is defined by \h{v)\ = the minimal number of edges needed to connect v to 
Vq; its sign is determined by the condition that h(v) > on [^0,00) while 
h{v) < on {J{F),vo]. (Equivalently, —h{v) is a horofunction measuring 
the number of edges between v and 00, normalized so /i(wo) = 0.) 
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Lemma 2.1 There is an integer N(F) > such that the combinatorial 
height satisfies 

h{F{v)) =h{v)+N{F). (2.5) 

Proof. Since every internal vertex of (fo,oo) has degree two, F\{vq,oo) is 
a homeomorphism. Since -F(oo) = oo, we must have F{vo,oo) C (uo,oo). 
(The image cannot contain vq since val(uo) > 3.) Consequently (j2.5p holds 
for ah V with h{v) > 1, with N{F) > 0. In fact we have N{F) > 0; 
otherwise any vertex close enough to oo would be totally invariant (since oo 
is), contradicting our assumption that its grand orbit contains a vertex of 
valence 3 or more. 

To see (|2.5p holds globally, just note that h{F{v)) can have no local 
maximum, by openness of F. ■ 



Corollary 2.2 We have F"(x) oo for every x £ T, and the quotient 
space T/{F) is a simplicial circle with N{F) vertices. 

(To form the quotient, we identify every grand orbit to a single point.) 
Local degree. Every vertex v E y{T) has a unique upper edge, leading 
towards oo; and one or more lower edges, leading to vertices of lower height. 

Lemma 2.3 The upper edge e of any vertex v satisfies deg(e) = deg(u); 
and deg(u) = deg(F) when h{v) > 0. 

Proof. By (j2.5p . only the upper edge e at v can map to the upper edge at 
F{v), and thus deg(e) = deg(u). For the second statement, suppose h{v) > 
and F{v) = F{v'); then h{v') = h{v), so v' = v. Applying equation ()2.3|) 
with 62 = F{e), we obtain deg(F) = deg(i;). ■ 

Corollary 2.4 The degree function is increasing along any sequence of con- 
secutive vertices converging to oo. 

Critical points. We define the critical multiplicity of a vertex v S ViT) 

by 

m(t)) = 2 deg(v) — 2 — ^ (deg(e) — 1), 
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which is non-negative by (j2.ip . Similarly, if Vi is a sequence of consecutive 
vertices converging to a point p G J{F), then deg{vi) is decreasing and we 
define 



If a; G V{T) U J{F) and m(2;) > 0, we say x is a critical point of multiplicity 
m(x). 

Lemma 2.5 T/ie 6ase vq & T is a critical point. 

Proof. The base vq has degree deg(F) and lower edges ei,...,efc with 
k > 1 and i^(ei) = ••• = F{ek)- The critical multiplicity is therefore 
m(fo) = A; - 1 > 0. ■ 

Lemma 2.6 T/ie to to/ number of critical points of F, counted with multi- 
plicity, is deg(-F) — 1. The degree of an edge is one more than the number 
of critical points below it, counted with multiplicities. 

Proof. Using Lemma 12.31 the critical multiplicity can be computed as 



where Ei(v) is the collection of lower edges of v. Furthermore, if is the 
upper edge of v, then 



For each lower edge, we can replace deg(e) with a similar expression involving 
the critical multiplicity of the vertex below it and degrees of its lower edges. 
Continuing inductively, we conclude that the degree of is exactly one more 
than the number of critical points below it. In particular, since deg(u) = 
deg(-F) for all vertices above the base vq, the total number of critical points 



Corollary 2.7 The edges with deg(e) > 1 form the convex hull of the crit- 
ical points union {oo}. 

Corollary 2.8 We have N{F) < deg(F) - 1. 

Proof. Every vertex of valence two is in the forward orbit of a vertex of 
valence three or more, and hence in the forward orbit of a critical point. ■ 



m{p) = limdeg(t'j) — 1 > 0. 




Ei{v) 



deg(e„) = deg{v) = m{v) + 1 + ^ (deg(e) - 1). 

Ei{v) 



is deg(F) — 1. 
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Uniqueness of the local degree. Let J{F, v) denote the subset of the 
Juha set lying below a given vertex v G y(T). That is, J{F,v) is the 
collection of all ends p G J{F) such that the unique path joining oo and p 
passes through v. Because F takes the lower edges of a vertex surjectively 
to the lower edges of the image vertex, we have 

F{J{F,v)) = J{F,F{v)). 

We can now show: 

Theorem 2.9 If F : T ^ T is polynomial-like, then its local degree func- 
tion is unique. The degree deg(u) of a vertex v is the topological degree of 
F\J{F,v), counting critical points with multiplicity. 

Proof. Fix a vertex v and an end q below F{v). Set wq = F{v), and let Wi 
denote the consecutive sequence of vertices tending to q with combinatorial 
height h{wi) = h{wo) — i. Let e be the upper edge of wi (so it is a lower 
edge of F{v)). By (p^ . we have 

deg(f) = ^ deg(e'). 

e'G£„(T):F(e')=e 

From Lemma [231 deg(e') = deg(?;') where e' is the upper edge to vertex v' , 
and consequently, 

degltj) = ^ deg(?;'). 

v' below V, F{v')=wi 

Proceeding inductively on the combinatorial height, we have 
deg(i') = ^ deg(t;') 

v' below V, F{v')=Wi 

for every i > 1. Passing to the limit, we see that deg(v) records the number 
of preimages of the end q, counted with multiplicities. Finally, this implies 
uniqueness of the degree function because there are only finitely many criti- 
cal points. The degree of v is the number of preimages in J{F, v) of a generic 
point in J(F,F(?j)). ■ 
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Vertex counts. Because of the preceding result, ()2.3p gives an unambigu- 
ous definition of the global degree of a polynomial-like F. Next we show 
T has controlled exponentially growth below its base. Let Vk{T) = {w G 
V{T) : h{v) = -kN{F)}. 

Lemma 2.10 Let D = deg(-P). For any k >0, we have: 

k-i - ^ 



> \Vk{T)\ >2 + D + D^ + --- + D"-' > 



D - 1 



Proof. The upper bound follows from the fact that |Vb(r)| = 1 and 
|Vfc+i(T)| < D\Vk{T)\, since F{Vk+i{T)) = Vk{T). Since there are at most 
(D — 2) critical points below the base of the tree, and deg{v) = 1 unless 
there is a critical point at or below v, we also have: 

\Vk+i{T)\>D\Vk{T)\-{D-2), 

which gives the lower bound. ■ 

Invariant measure. The mass function fi : V{T) — > Q is characterized by 
the conditions 

for all V G ViT), and fi{v) = 1 when h{v) > 0. These properties determine 
fi{v) uniquely, since the forward orbit of every vertex converges to oo. 

Recall that J(F, v) denotes the subset of the Julia set lying below a given 
vertex v G V{T). Note that F\J(F,v) is injective if deg(t') = 1. 

By induction on the combinatorial height, one can readily verify that if 
vi, . . . ,Vs are the vertices immediately below v, then 

IJ,{v) = ij.{vi) + iJ.{v2) H nivs). 

Consequently, there is a unique Borel probability measure fip on JiT) sat- 
isfying 

^^F{J[F,v))=^i{v) 

for all veV{T). 

Lemma 2.11 The probability measure fip is invariant under F . 
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Proof. By ([23]), if F-^{v) = {vi, . . .,Vs}, then deg(F) = Eideg(vi) and 
thus 

s s 

Kv) = '^deg{vi)/ deg(F) = "^fi{vi). 
1 1 

Consequently we have 

s s 

1 1 

Since open sets of the form J{F,v) generate the Borel algebra of J{F), fip 
is invariant. ■ 

The exponential growth of T gives an a priori diffusion to the mass of 



Lemma 2.12 For any vertex v £ Vfc(T), we have: 



D 

Proof. The vertex v maps in k iterates to vq, which satisfies /i(wo) = 1- 
Along the way the, the degree is bounded by {D — 1), and thus fi{v) < 
((D - 1)/L>)'= by (IISD. ■ 



Corollary 2.13 The measure jip has no atoms. 

Corollary 2.14 For any Borel set where F\A is injective, we have: 

MF{A)) = degiF)-f,F{A). (2.7) 

Proof. By (|2.6I) this Corollary holds when A = J{F,v) and deg(i;) = 1; 
and since there are only finitely many critical points in J{F), deg{v) = 1 for 
some vertex above almost any point in J{F). ■ 

Univalent maps. The degree function for the map : T ^ T is given 
by 

deg(u,F") = deg(r;) • deg{F{v)) ■ ■ ■ deg(F""^(v)). 

We say -P" is univalent at v if deg(u, F") = 1. The next result shows 'almost 
every' vertex can be mapped univalently up to a definite height. 
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Lemma 2.15 For almost every x G J{F) there exists a k > such that for 
each i >0, the map is univalent at the vertex v G Vk+i{T) lying above x. 

Proof. Let Cj denote the union of J{F,v) for all vertices v G ViiT) lying 
above critical points of F. Since there are most {D — 2) critical points below 
the base of T, Lemma 12.121 gives 

^iF{c^)<{D-2){{D-l)/Dy. 

It is easily verified that the lemma holds for all x in 

oo 

Jk = J{F) - U F''{Ck+^). 
i=l 

Since F is measure preserving and Yll^FiCi) < oo, we have fJ-ri-Jk) ^ 1 as 
k oo, and thus the lemma holds for almost every x G J{F). ■ 

Entropy and ergodicity. We can now show: 

Theorem 2.16 The invariant measure fip for F\J{F) is ergodic, and its 
entropy is logdeg(F). 

Proof. Let A C J{F) be an F-invariant Borel set of positive measure. Then 
the density of A in J{F, v) tends to 1 as f approaches almost any point of 
A. Pick a point of density x £ A where Lemma 12.151 also holds. Then 
there exists a vertex v G Vfc(r) such that arbitrarily small neighborhoods 
of X map univalently onto J{F,v). By (j2.7p the density of A is preserved 
under univalent maps, and hence there A has density 1 in some J{F, v). But 
F^{J{F, v)) = J{F), and thus A has full measure. 

Similarly, Lemma 12.151 implies that for almost every x G J{F), the ver- 
tices Vn G Vn(T) lying above x satisfy, for n > 0, 

-log^(t;n) = nlogdeg(F) + 0(1). 

The entropy of F is thus logdeg(F) by the Shannon-McMillan-Breiman 
theorem [Far j . ■ 
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See |Bro) . [FLMj . |Ly| and [Gr2] for analogous results for polynomials 
and rational maps. 

Height metric. A path metric d{x, y) on a simplicial tree T is a metric 
satisfying 

d{x,y) + d{y,z) = d{x,z) 

whenever y lies on the unique arc connecting x to z (cf. [GrU §1.7]). We 
will also require that a path metric is linear on edges (with respect to the 
simplicial structure). Then d is determined by the lengths d{e) = d(x,y) it 
assigns to edges e = [x,y] € E(T). 

A height metric d for (T, F) is a path metric satisfying 

d(F(e)) =deg(F).d(e). 

A height metric is uniquely determined by the lengths it assigns to the edges 

Si = [v^-i,Vi], i = 1,2,..., N{F) 

joining the consecutive vertices vq, . . . ,vn(^f^ = F^^^\vq), since this list 
includes exactly one edge from each grand orbit in E{T). The lengths of 
these edges can be arbitrary, and therefore: 

Proposition 2.17 The set of height metrics d compatible with {T,F) is 
parameterized by W^^^^ . 

Since any path leading to the Julia set has length bounded by -D^"), 
the space 

T = TUJ{F) 

is homeomorphic to the metric completion of (T,d). Moreover, the height 
function H : T ^ [0, oo), defined by 

H{x)=d{x,J{F)), 

satisfies H{F{x)) = deg(F) • H{x). 

Modulus metric. A height metric determines a unique modulus metric 6, 
characterized the conditions 

6{Fie)) = deg(e) • 5(e) 

for all e G E{T), and by (5(e) = d{e) for edges e in [vq, oo). Note that if e is 
the upper edge at v, we have 6{e)fi{v) = d{e). 
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Lemma 2.18 Almost every x S J{F) lies at infinite distance from vq in 
the modulus metric. 

Proof. By Lemma 12.151 for almost every x there is a A; > and a sequence 
of consecutive vertices — > x, each of which can be mapped univalently up 
to a vertex in Vfc(T). Since Vk{T) is finite, the correspond upper edges Cj 
have 6{ei) bounded below, and thus = oo- • 

Summary. For later apphcations we will focus on the metric space (T, d) 
and its dynamics F. Since the vertices of T are the grand orbits of its branch 
points, the simplicial structure and its further consequences are already 
implicit in this data. 

Theorem 2.19 The metric space (T, d) and the continuous map F : T ^ T 
uniquely determine: 

1. the simplicial structure ofT, 

2. the degree function on its vertices and edges, 

3. the set of critical points with multiplicities, 
4- the height function H : T ^ R, 

5. the modulus metric 6 and 

6. the invariant measure on J{F). 

We refer to the triple (T, d, F) as a metrized polynomial-like tree. 

3 Trees from polynomials 

In this section we discuss the relationship between a polynomial f{z) and 
the quotient dynamical system r(/) = {T,d,F). 

Foliations, metrics and measures. Let / : C ^ C be a polynomial 
of degree D > 2, with escape rate G{z) = limL'^"log^|/"'(2;)| as in the 
Introduction. 

The level sets of G determine a foliation of the basin of infinity ^{f), 
with transverse invariant measure \dG\. The holomorphic 1-form 

Lo = 2dG ~ dz/z 
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determines a flat metric |ci;| making the leaves of T into closed geodesies. 
The distribution 

gives the harmonic measure on the Julia set J{f), as well as the probability 



measure of maximal entropy, log D Ly 



The length of a closed leaf L of J- determines the measure of the Julia 
set inside the disk U it bounds; namely, we have: 



2TTfif{U) = AG= \u;\ (3.1) 
Ju Jl 

by Stokes' theorem. The foliation and metric have isolated singularities 
along the grand orbits of the critical points in 0,(f). 

The quotient tree. As in the Introduction, let T be the space obtained 
by collapsing each leaf of .7^ to a single point, and let 

TT : n{f) ^ T 

be the quotient map. We make T into a metric space by defining 

d{iT {a), IT {b)) = inf / |a;|. 



a 



where the infimum is over all paths joining a to b. Since / preserves the 
level sets of G, it descends to give a map F : T ^ T. 

Theorem 3.1 IfQ{f) contains a critical point, then {T,d,F) is a metrized 
polynomial-like tree. 



Proof. Since the map G : ^l{f) — > (0, oo) is proper, with a discrete set 
of critical points, the quotient T is a tree. Its branch points come from 
the critical points of G, which coincide with the backwards orbits of critical 
point of / in 0(/). The maximum principle implies T has no endpoints. 

Since f\i}{f) is open and proper, so is F\T. The projections of the grand 
orbits of the critical points determine a discrete set of vertices ViT), giving 
T a compatible simplicial structure. The level set of G near z = oo are 
connected, so z = oo gives an isolated end of T. On the other hand, the 
Julia set J{f) is contained in the closure of the grand orbit of any critical 
point in f2(/), so the remaining ends of T are not isolated. 

Finally we show F has a compatible degree function. Since G is a sub- 
mersion over T — V{T), the preimage of the midpoint of an edge e is a 
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smooth loop L(e) C Given a vertex v, let S{v) C denote the 

compact region bounded by the loops L(e) for edges adjacent to v. Note 
that / : S{v) — > S{F{v)) is a branched covering map, with branch points 
only in the interior. Defining 

deg(e) = deg(/|L(e)), deg{v) = deg{f\S{v)), 

we see the degree axioms (j2.2p and (j2.ip follow from the Riemann-Hurwitz 
formula and the fact that deg(/|5'(f)) = deg{f\dS{v)). ■ 

Dictionary. Recall from [|2]that (T, d, F) determines a set of critical points, 
a height function, a modulus metric and an invariant measure. These objects 
correspond to / as follows. 

1. The critical vertices of T are the images of the critical points of /. 
Every vertex lies in the grand orbit of a critical point. 

2. The height function H : T ^ (0, oo) satisfies H{'k{x)) = G{x) as in 
the Introduction. 

3. The preimage of the interior of e E E{T) is an open annulus A{e) 
foliated by smooth level sets of G. In the |a;|-metric, this annulus has 
height d{e) and satisfies 

27rmod(yl) = 5(e). (3.2) 

4. The degree of an edge e is the same as the degree of / : A{e) 
A{F{e)). 

5. If e is the upper edge of v, then the circumference of A{e) is given by 

6. The quotient map vr extends continuously to a map vr : C ^ T sending 
K{f) to J{F) by collapsing its components to distinct, single points. 
By the preceding observation and ()3.ip . this map satisfies 

n^ifif) = fiF- (3.3) 

7. The measures /i/ and fip have the same entropy, namely logD. 

8. The critical points in J{F) are the images of the critical points in 
K{f). 
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Functoriality. We remark that the tree construction is functoriah a con- 
formal conjugacy from f{z) to g{z) determines an isometry between the 
quotient trees r(/) and T{g), respecting the dynamics. Similarly, if r(/) = 
(T,d,F) then T{f^) = {Tn,dn, Fn) is naturally isometric to {T,d,F^). 

Singletons. We say x € J{f) is a singleton if {x} is a connected component 
of J(/). 

Theorem 3.2 If J{f) is disconnected, then fXf -almost every point x G >/(/) 
is a singleton. 

Proof. Let x G J(/) and y = Tr{x) G J{F). By Theorem [238] and y is 

almost surely at infinite distance from vq in the modulus metric. This means 
there is a sequence of consecutive edges leading to y with X](5(ei) = oo. 
Thus by ()3.2p . the disjoint annuli A{ei) C ^{f) nested around x satisfy 
^ mod(Aj) = oo, and therefore x is a singleton. ■ 

Corollary 3.3 The map vr : {J{f),fif) — > {J{F), fip) becomes a bijection 
after excluding sets of measure zero. 

This gives another proof that vr preserves measure-theoretic entropy. 

Remark. Qiu and Yin and, independently, Kozlovski and van Strien have 
recently shown that for any polynomial f{z), all but countably many com- 
ponents of J{f) are singletons |QY| , [KS]. For a rational map, however, the 
Julia set can be homeomorphic to the product of a Cantor set with a circle, 
as for f{z) = z"^ + e/z^ with e small |Mcl] . Another proof of Theorem 13.21 
using jQYj, appears in |Em2| . 

4 Multipliers and translation lengths 

Let {T,d,F) be the quotient tree of a polynomial f{z). In this section we 
introduce the translation lengths L{p,F^), and establish: 

Theorem 4.1 Let z G C 5e a fixed point of and let p = it{z) G J{F). 
Then the log-multiplier of z and translation length at p satisfy 

L(p,F") < log+ l(r)'(z)| < + C(n,D), 

where C{n,D) is a constant depending only on n and D. 
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This result is a restatement of Theorem 11.61 

We remark that the inequahty log^ \ {f^y{^)\ ^ L{p,F^) follows easily 
from subadditivity of the modulus, using the fact that a path in T corre- 
sponds to a sequence of nested annuli in C. For the reverse inequality, we 
must show these annuli are glued together efficiently. 

Definitions. Let f{z) be a polynomial with disconnected Julia set. The 
log-multiplier of a periodic point z of period n is the quantity log^ 

Let (T, d, F) be the quotient tree of /. Let p G J{F) be a fixed point of 
and vt be a sequence of consecutive vertices converging to p. Using the 
modulus metric (see (|3.2|) ). we define the translation length of F" at p by: 

L(p,F")= hm 6{v^,F''{vi)). 

i— >oo 

If the forward orbit of p contains a critical point of F, then L(p, F^) = 0. 
Otherwise, -F" is univalent at Vi for all i sufficiently large, and hence it 
eventually acts by an isometric translation on the infinite path leading to 
p. In this case we say p is a repelling periodic point. We have L{p,F'^) > 
since every point in T converges to infinity under iteration. 

Proposition 4.2 The repelling periodic points in J{F) correspond bijec- 
tively to the singleton repelling periodic points in J{ f). 

Proof. If p = it{z) is a repelling periodic point then the path from vq to 
7r(z) has infinite length in the modulus metric, so z is a singleton. Any edge 
e sufficiently close to p, along the path from p to oo, gives a nested pair of 
annuli encircling p and mapping by degree one: 

A{e) U A{F-{e)); 

thus |(/")'(z)| > 1 by the Schwarz lemma. 

Conversely, if z G J{f) is a periodic singleton then it cannot be a critical 
point of so p = -K^z) is repelling. ■ 

Polynomial-like maps. A proper holomorphic map f : U\ ^ Uq between 
regions in the plane is polynomial-like if Ui is a compact subset of Uq and 
^^0 ~ Ui is an annulus. To begin the proof of Theorem l4.lt we show: 

Theorem 4.3 Let f : Ui ^ Uq be a polynomial- like map of degree d > 2, 
whose critical values lie in Ui. Let U2 = f^^{Ui), and suppose 

1/m < mod([/o - Ui) < mod([/o - U2) < m. 
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Then the fixed points of f satisfy 



\np)\<CXd,m). 

Proof. By the Riemann mapping theorem we can assume Uq is the unit 
disk A and p = 0. We can then write 

f = Boh 

where h : Ui ^ Uq is degree one, B : Uq ^ Uq is degree d, and -B(O) = 
h{0) = p. Let V = B-^{Ui), so U2 = h-^{V). Then we have 

mod(C/i - U2) = mod(C/o -V) = (l/d) mod(C/o - Ui) > l/{dm), 

since h : {Ui — U2) {Uq — V) is an isomorphism, and B : {Uq — V) ^ 
{Uo — Ui) is a covering map of degree d. 

Since £ U2 and mod(?7o ~ ^2) = niod(A — U2) < rn,, there is a point 
q £ U2 with \q\ > r{m,d) > 0. Since the annulus U1 — U2 has modulus 
> l/{dm) and encloses {p,q} = {0, g}, the region Ui contains a ball of 
radius r'{d,m) = C{m)r{m,d) > about p = 0. Finally, since h maps Ui 
into A, the Schwarz lemma implies 

|/'(0)| = \h'm ■ \B'{0)\ < \h'm < l//(m,d), 

as required. ■ 

Counterexample. We emphasize that the preceding result is false if we 
only require 1/m < mod(C/o — Ui) < m. 

To see this, let S : A — > A be a fixed degree two Blaschke product with 
-B(O) = and with its unique critical value at z = —1/6. Let Mr{z) = 
{z + r)/(l + rz), and let Ar{z) = {z — r)/3, where < r < 1. Then 
Aj.{Mr{A)) = Ur is the disk of radius 1/3 centered at — r/S, so it contains 
the critical value of B. Moreover, 

hr = {Ar o Mr)~^ : Ur ^ A 

is a degree one map, with hr{0) = and /ij,(0) = 3/(1 — r^). Thus 

fr = Bohr:Ur^A 

is a polynomial- like map of degree 2, with critical values in Ur and with 
mod(A — Ur) bounded above and below. On the other hand /r(0) = 0, and 
the multiplier 

|/;(0)| = 3|5'(0)|/(l-r2) 
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tends to infinity as r — 1. 

Consecutive annuli. Next we give an estimate for the modulus of an 
annulus ^ C C formed from consecutive annuli Ai, . . . , of the kind that 
arise from the tree construction. 




Figure 2. A nest of consecutive annuli. 



Let \Ji C ^ C C be a set of disjoint nested annuli A^ inside an annulus 
A. Assume: 

1. Each annulus has piecewise smooth inner and outer boundaries, d-Ai 
and d^Ai, 

2. The outer boundary of A^ is a Jordan curve, made up of finitely many 
segments of the inner boundary of Ai^i (so long as i < n); 

3. There is a continuous conformal metric p = p{z)\dz\ on (J^ A^, making 
each annulus A^ into a fiat right cylinder of height hi and circumference 

4. The boundary of ^ is a pair Jordan curves, with d-A C d-Ai and 
d+A = d+An. 

These conditions imply mod(^j) = hi/ci. Letting cq denote the /o-length of 
d-A, we have 

Co < ci < • • • < c„. 
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Theorem 4.4 The modulus of A satisfies: 



n n 



y^mod(^j) < mod(A) < 3n(c„/co)^ +^mod(^i). 



(4.1) 



1 1 



Proof. The first inequality is standard; for the second, we will use the 
method of extremal length (cf. |LV| ) . 

Let us say an annulus Ai is short if hi < 2cq + q; otherwise it is tall. 
Define a conformal metric o" on A by setting a = {1/cq)p on all the short 
annuli, and on cylindrical collars of p-height cq at the two ends of the tall 
annuli. Between the collars of each tall annulus Ai, let a = {l/ci)p. Extend 
a to the rest of A by setting it equal to zero. 

Let r denote the set of all rectifiable loops in A separating its boundary 
components. It is now straightforward to verify that 



for all 7 € r. 

To see this, first suppose 7 meets the region between the collars of a 
tall annulus Ai. If 7 is contained in Ai then it must separate the boundary 
components of Ai, so Lp{'y) > Ci, and thus Lo-ij) > 1 (since I/cq > l/c,,). 
Otherwise 7 must cross one of the collars of Ai] but each collar has cj-height 
one, so again Lo-{'y) > 1. 

Now suppose 7 n U is covered by short annuli and the collars of tall 
annuli. On this region a = (l/co)/9. Consider the foliation T oi\^Ai by 
geodesies in the flat p-metric, which start at d-A and proceed perpendicu- 
lar to the boundary in the outward direction. Any 7 G F must cross all the 
leaves of JF. By construction the leaves are parallel, with constant separa- 
tion, within the short annuli and collars of tall annuli. Thus the projection 
of 7 n (along leaves of J^) to d-A is u-distance decreasing, and thus 



in this case as well. 

Since the modulus of A is the reciprocal of the extremal length of F, we 
have: 




7 



a > 1 



LAl) > L,{d-A) = (l/co)co = 1 
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Each short annulus has height hi < 2cq + q < 3c„, so it contributes area 
hiCi/cQ < 3(c„/co)^. Each tall annulus contributes area at most hi/ci + 
2coCi/cQ < mod(yli) + 3(c„/co)^; summing over i, we obtain (j4.ip . ■ 

Torus shape. Let f : d-A ^ (9+j4 be a piecewise smooth homeomorphism 
preserving orientation, and expanding the metric p linearly by a factor of 
Cn/cQ. Let _ 

T = A/f 

be the complex torus obtained by gluing together corresponding points, and 
let C T be an annulus of maximum modulus homotopic to A. 
A straightforward modification of the proof above yields: 

Theorem 4.5 We have ^uiod{Ai) < mod{B). In addition, we have 

mod(S) < 3n{cn/cof + ^mod(Ai) 

provided mod(Ai) > 3. 

The condition on mod(Ai) implies that Ai is a tall annulus, and hence it 
cannot be crossed by loops with -Lo-(7) < 1- 

Bounds on multipliers. We can now complete the proof of Theorem 14. 1[ 
It suffices to treat the case where z is a fixed point of /. 

Lemma 4.6 We have L{p,F) < log+ \f'{z)\. 

Proof. The statement is clear if L(p, F) = 0. Otherwise both p and z are 
repelling fixed points (by Proposition I4.2p . and the degree of F is one near 
p. Let ej, z G Z, be the unique path of consecutive edges in T connecting p 
to oo; it satisfies 

where n = N{F) < D — 1. Note that deg(ej) is monotone increasing, and 
equal to 1 for all i sufficiently small. After shifting indices we can assume 
deg(e„) = 1; then deg(ei) = 1 for all i < n, and we have 

n 

L{p,F)=Y,He^). 
1 

Let Ai = A{ei) be the open annulus in f2(/) lying over the edge e^, and 
let A be the annulus bounded by d+An and O+Aq. Note that / identifies 
the inner and outer boundaries of A bijectively, yielding a quotient torus 

T = A/f. 



28 



Since f(w) = Xw in suitable local coordinates near z, with A = f'{z), we 
have 

r^C/(27riZ©log(A)Z). 
Let B C T he the annulus homotopic to A that is covered by 

{w : 0< Reiw) < log|A|} C C. 

Since dB is geodesic, its modulus 

log |A| 



mod(S) 



2tt 



is the maximum possible for any annulus for its homotopy class. 
Applying Theorem 14.51 we obtain 

n n 

Hp J) = 5^5(ei) = 27r^mod(^i) < 27rmod(i?) = log|/'(z)| 
1 1 

as desired. ■ 

Let 0(1) denote a bound depending only on D = deg(/). 
Lemma 4.7 If L{p, F) > 6ttD, then log\f'{z)\ < L{p, F) + 0{1). 

Proof. We continue the argument from the preceding proof. Note that 6{ei) 
is periodic, with period n, for i < n. Shifting indices, we can assume 5{ei) > 
6{ei) for 1 < i < n (and deg(e„) = 1 as before). Then the assumption 
L{p,F) = — 67r£) implies 27rmod(Ai) = 5(ei) > Gvr, and thus 

mod(j4i) > 3 (using the fact that n < D). Thus we can apply the upper 
bound of Theorem 14.51 to obtain 



log|/'(z)| = 27rmod(B) < L{p, F) + 6TTn{cn/cof . 

Now recall that / identifies the boundaries of A and expands metric p = \uj\ 
by a factor of D. Thus (c^/co) = D, and therefore the defect 67rn(c„/co)^ 
is less than GnD'^, which depends only on L*. ■ 



Lemma 4.8 IfL{p,F) < GttD, then log+ \f'{z)\ = 0(1). 
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Proof. Let Li = X^^^"^^ Then Li is monotone increasing, deg(ej)Lj < 

Li+n ^ DLi, and Li < QttD for i <C 0. This imphes we can find an index j 
with deg(ej) > 2 and 1 < Lj < 6ttD^ = 0(1). Now the monotone increasing 
sequence 

deg(ej),deg(ej+„),deg(ej+2n), • • • 

can assume at most D different values, so we can find a k with j < k < j+Dn 
such that 

2 < deg(efe) = deg(efc+n) < D. 

Since Ljj^^fn < D^Lj, we have I < Lj. < 0(1). 

Now shift indices so that A; = 0; then 1 < Lq < 0(1). Let d = deg(efc). 
Let Aq, . . . , A2n be the annuh lying over eo, . . . , e2n- Let U2 C Ui C Uq be 
the disks in C obtained by filling in the bounded complementary components 
of Aq, An and A2n respectively. Then 

f:Ui^Uo 

is a polynomial-like map of degree d, and the fixed point z of f lies in C/i. 
By construction, this polynomial-like map satisfies U2 = f~^{Ui). Since 
deg(eo) = deg(e„) = d, the critical points of / lie in U2, and hence its 
critical values lie in Ui. 

To control mod(C/o — Ui) and mod(C/o — U2), we use the flat metric 
p = \uj\. Note that C2n/cQ < D^, since maps d+Ao onto d+A2n and 
locally expands the p-metric by a factor of D^. By the lower bound in 
Theorem 14.41 we have 

2n 

27rmod(f7o -Ui) > 27r^mod(Ai) = L„ > Lq > 1, 

71+1 

while the upper bound (together with n = N{F) < D — 1) yields: 

2n 

27rmod([/o-I72) < 67rn(c2„/co)^+27r ^ mod(^i) < QttD^+Lq+DLq = 0(1). 

1 

Since the moduli of Uo — Ui and Uq — U2 are bounded above and below just 
in terms of D, we have log"*" |/'(z)| = 0(1) by Theorem 14.31 ■ 

Proof of Theorem 14.11 Combine the results of Lemmas 14. 6|, 14. 7^ and 14.81 
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5 The moduli space of trees 



In this section we introduce the geometric topology on the moduh space 
Tjj of metrized polynomial-hke trees of degree D. Passing to the quotient 
projective space, we then show PTd is compact and contractible (Theorem 

OD. 

We also discuss the space Td,i of pointed trees and prove: 
Proposition 5.1 // (r„, {T,d,F,p) inTo^i and Fn{p 

n) — Pn; 

then F(p) = p and the translation lengths satisfy 

L{pn,Fn)^L{p,F). 

The moduli space of trees. Let Tb be the set of all equivalence classes 
of degree D metrized polynomial-like trees (T,d,F). Trees {Ti,di,Fi) and 
(T2 ,^2,-^2) are equivalent if there exists an isometry i : Ti ^ T2 such that 
i o Fi = F2 o i. 

There is a natural action of M+ on Td which simply rescales the metric 
d; the quotient projective space will be denoted PTb- A tree is normalized 
if d{vQ, JiF)) = 1, where vq is the base of the tree. The normalized trees 
form a cross-section to the projection Tb — > PTb- 

Strong convergence. Let Vi £ V{T), denote the unique vertex at com- 
binatorial height h{vi) = i > 0, and let T{k) C T denote the finite sub- 
tree spanned by the vertices with combinatorial height —kN{F) < h{v) < 
kN(F). Recall that N(F) is the number of disjoint grand orbits of vertices, 
as introduced in Lemma l2. II 

We say a sequence (Tn,dn, Fn) in Tb converges strongly if: 

1. The distances dn{vo,Vi) converge for z = 1, 2, . . . , D; 

2. We have limd„(t'o, vd) > 0; and 

3. For any A: > and n > n{k), there is a simplicial isomorphism Tn{k) = 
Tn+i{k) respecting the dynamics. 

The last condition implies N{Fn) is eventually constant. 

Lemma 5.2 Any sequence of normalized trees in Tb has a strongly conver- 
gent subsequence. 

Proof. In a sequence of normalized trees, dn{vo,Vi) < and dn{vo,VD) > 
1, so the first two properties of strong convergence hold along a subsequence. 
The number of vertices in Tn{k) is bounded in terms of D and k, so the third 
property holds along a further subsequence. ■ 
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Limits. Suppose {Tn, dn, F^) converges strongly. Then there is a unique 
pointed simphcial complex {T',vq) with dynamics F' : T' ^ T' such that 
Tn{k) = T'{k) for all n > n{k), and the simplicial isomorphism respects the 
dynamics. It is possible, however, that certain edge lengths of T„ tend to 
in the limit; this happens when the grand orbits of critical points collide. 
Our assumptions therefore yield only a pseudo-metric d' on T' as a limit of 
the metrics dn- Let (T, d, F) be the metrized dynamical system obtained by 
collapsing the edges of length zero to points. 

Lemma 5.3 Suppose (Tn,dn,Fn) converges strongly. The limiting triple 
(T, d, F) is a metrized polynomial-like tree. 

Proof. Let the vertices V(T) be the grand orbits of its branch points. Since 
limdn{vo,VD) > 0, V{T) is nonempty, and it is easy to see that T has the 
structure of a locally finite simplicial tree, and F : T — > T is a branched 
cover. We must show T has a compatible degree function. 

To define this, pass to a subsequence such that for each k the degree 
function of T„ restricted to Tn{k) stabilizes as n — > oo. This defines a degree 
function deg' : E{T') ^ N on the simplicial limit T' compatible with F' . 

Note that T' may have vertices of valence two whose grand orbits under 
F' contain no branch points. These vertices arise when the critical point 
that used to label them no longer escapes. Since they have valence two, the 
value of deg' is the same on both their adjacent edges. We can thus modify 
the simplicial structure on T' by removing all such vertices, and maintain 
a compatible degree function by taking its common value on all edges that 
are coalesced. 

With this modified simplicial structure on T', the natural collapsing map 
T' — > r is simplicial. We define deg : E{T) ^ N by deg(e) = deg'(e') for 
the unique edge e' lying over e, and for v € V{T) define deg(f ) = deg(e) 
where e is the upper edge of v. It is then straightforward to check that the 
resulting degree function is compatible with F : T ^ T. ■ 

The geometric topology. The geometric topology on To is the unique 
metrizable topology satisfying 

{Tn,dn,Fn) ^ {T,d,F) 

whenever (T„, dn, Fn) is strongly convergent and (T, d, F) is defined as above. 
In ^ we show that the geometric topology coincides with the Gromov- 
Hausdorff topology on pointed dynamical metric spaces; in particular, we 
describe there a basis of open sets for the topology. 
Lemma 15.21 immediately implies: 
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Theorem 5.4 The space PTd is compact in the quotient geometric topology. 

Iteration. For each {T,d,F) G To, its n-th iterate {T,d,F'^) is a metrized 
polynomial- like tree of degree -D". Define 

by (T, d, F) ^ (T, d, F"). It is useful to observe: 

Lemma 5.5 The iterate maps in are continuous in the geometric topology. 

Proof. It suffices to consider sequences (Tm,dm, Fm) converging strongly 
to (T, d, F) in Tq. For each k > 0, any simplicial isomorphism s : Tm{k) — > 
T'{k) such that soFm = F' os will also satisfy soF^ = (F')"os. Therefore, 
the sequence {Tm,dm,F^) converges strongly to {T,d,F^). ■ 

Next we establish: 

Theorem 5.6 The space PTd is contractihle. 

The proof is based on a natural construction which accelerates the rate 
of escape of critical points in a tree. A version of the following result appears 
as Theorem 7.5 in |Emlj . 

Theorem 5.7 Let (T, d, F) be a metrized polynomial-like tree, and let S C 
T be a forward-invariant subtree. Then F\S can be extended to a unique 
metrized polynomial-like tree (T', d', F') with the same degree function on S, 
and whose critical points all lie in S. 

We emphasize that the subtree S can have endpoints, and that these 
endpoints need not coincide with vertices of T. The degree of a terminal 
edge of S is defined to be the degree of the edge of T which contains it. 
Proof. The characterization of critical points in Lemma 12.61 requires that 
all edges in T' \ S" have degree 1 . The tree T' and the map F' : T' ^ T' will 
be defined inductively on (descending) height, uniquely determined by the 
conditions that each added edge has degree 1 and that (12. Ih and (12. 2p are 
satisfied at all vertices of T'. 

Let p be a point of maximal height in T \ 5; set T' = S, F'\T' = F\S, 
and d'\T' = d\S. Then p is a highest point in T' such that either (a) F'(p) 
lies in the interior of an edge of T' , or (b) F'{p) is a vertex and the local 
degree condition ()2.2|) for F'\T' is not satisfied at p. 
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In case (a), the point p belonged to the interior of an edge e of T. 
We make p into a vertex of degree deg(e). Extend {T',d',F') below p 
down to height H{p)/d to be a local homeomorphism, defining d! so that 
d'{e') = d'{F{e'))/d on each new edge e'. Assigning new edges degree 1, the 
conditions (|2.ip and (j2.2|) will both be satisfied at p. Note that the degree 
conditions are always satisfied at vertices where F' is a local homeomorphism 
and all adjacent edges have degree 1. 

In case (b), define {T',d',F') in a neighborhood of p by adding enough 
new edges of degree 1 below p so that the local degree condition ()2.2|) is 
satisfied with degree deg(p). Again, we can define {T',d',F') on the added 
edges and vertices of T' below p down to height H{p)/d so that F' is a local 
homeomorphism and d'{e') = d'{F{e'))/d on all new edges e' . Condition 
(12. ip will be automatically satisfied at p because it is satisfied at p for (T, F) 
and the right-hand side can only decrease with the replaced edges of degree 
1. 

There are only finitely many endpoints or vertices x G T' with height 
H(p)/d < H{x) < H{p) where (a) or (b) is satisfied, and we repeat the above 
construction for each of these points. We then may proceed by induction on 
height of vertices where the local degree is not well-defined, until we have 
completed the construction of {T',d',F'). ■ 

Escaping trees. A metrized polynomial-like tree (T, d, F) is escaping if 
there are no critical points in J{F). 

Corollary 5.8 Escaping trees are dense in the spaces To and PTd- 

Proof. Let (T, d, F) be a metrized polynomial-like tree with height function 
: T — 5- [0, oo). For each e > 0, let C T be the subtree of all points 
with height > e. By Theorem 15. 7^ we can extend F\Se uniquely so that all 
critical points are contained in 5^ to obtain {Tf., d^, F^^). Letting e ^ 0, we 
have 

(r„4,F,)^(r,d,F) 

in the geometric topology. ■ 

Proof of Theorem [5761 Identify PTb with the subset of normalized trees in 
Tf). For each normalized tree (T, d, F) with height function H : T ^ [0, oo) 
and each t E [0, 1], consider the forward-invariant subtree 

St = {x£T: H{x) > t}. 
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By Theorem 15.71 there is a unique metrized polynomial-hke tree {Tt,dt,Ft) 
extending F\St and the local degree function on St so that all critical points 
belong to St- 
Define 

R : FTd X [0, 1] ^ FTd 

by ((T, d, F),t)^ {Tt, dt, Ft). Then i?( • , 0) is the identity, and R{-,1) is the 
constant map sending all trees to the unique normalized tree {Ti ,di,Fi) with 
all critical points at the base vq. Note that R{(Ti, di, Fi),t) = {Ti,di,Fi) 
for all t. It remains to show that R is continuous. 

Fix (r,d,F), t G [0,1], a sequence {Tji,dn,Fji) of normalized trees con- 
verging strongly to {T,d,F), and a sequence t„ — > t. Because the number 
of critical points (and thus their grand orbits) is finite, we may pass to a 
subsequence so that the subtrees St„ C T„ are simplicially isomorphic (re- 
specting dynamics) for all n >> 0. The isomorphisms can be extended to 
Tn^t„ — ^n+i,t„+i using the construction of -Fn,t„ as a local homeomorphism 
below St^. Therefore, the image sequence R{(Tn, Fn),tn) converges strongly. 
The limit clearly coincides with T above height t. Because the degree func- 
tions converge, it must have all edges of degree 1 below height t. By the 
uniqueness in Theorem 15.71 the limit must be {Tt,dt,Ft). ■ 

Proof of Theorem II. 3L Combine Theorems 15.41 and 15. 61 ■ 

Pointed trees. A pointed tree is a quadruple (T, d, F, p) where (T, d, F) G 
Td and p T. Let Td,i denote the set of isometry classes pointed trees of 
degree D. 

Let p{k) £ T{k) denote the image of p G T under the nearest-point 
retraction T — > T{k). We say a sequence (Tn,dn, Fn,Pn) in 'Fd,i converges 
strongly if 

1. (Tn,dn,Fn) Converges strongly; 

2. dn{vQ,pn) converges to a finite limit as n — > oo; and 

3. for all > and all n > n{k), there exists a simplicial isomorphism 
of pointed spaces {Tn{k) , pn{k)) = {Tn+i{k),pn+i{k)) respecting the 
dynamics. 

In this case the pointed isomorphisms on finite trees determine a natural 
pointed limit {T,d, F,p), and we define the geometric topology on Td,i by 
requiring that (Tn, dn, Fn,Pn) iT,d,F,p) for every strongly convergent 
sequence. (Similar definitions can be given for Td^m, > !•) 
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Continuity of translation lengths. This space of pointed trees is useful 
for tracking periodic points and critical points. For example, it is straight- 
forward to verify: 

Proposition 5.9 The set of normalized pointed trees {T,d,F,p) such that 
p is a critical point of F is compact in Td i. 

We can now establish continuity of translation lengths. 

Proof of Proposition 15.11 It is enough to treat the case where 

(Tn,d„,Fn,pn) ^ {T,d,F,p) 

strongly; then clearly F{p) = p. If p is not a critical point of F, then there 
is a A; > such that T has no critical points below p{k). By Proposition 15.91 
Fn has no critical points below Pnik) for n » 0, and thus 

L{Fn,Pn) = 5n{Pn{k),Fn{pn{k.))). 

By geometric convergence, the metric (i„|T„(A;) converges to d\T[k), and 
similarly for the degree function; thus the corresponding modulus metrics 
also satisfy (5„ — > 5 on finite subtrees, and hence 

5n{Pn{k),Fn{Pn{k))) ^ 5{p{k) , F {p{k))) = L{F,p) . 

On the other hand, if p is a critical point then L{F,p) = and hence 
S{p{k), F{p{k))) ^ as A; ^ CX3. By geometric convergence, Pn{k) is also 
moved a small amount by Fn when n ^ 0, and thus L{pn, Fn) ^ 0. ■ 



6 Continuity of the quotient tree 

In this section we study the map from the moduli space of polynomials to 
the moduli space of trees, and establish: 

Theorem 6.1 The map t : MPoly^ — > To is continuous, proper, and equiv- 
ariant with respect to the action of by stretching of polynomials and by 
metric rescaling of trees. 

This gives Theorem [Ljl apart from surjectivity, which will be established in 

m 
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The moduli space of polynomials. Let MPoly^) = Poly^) / Aut(C) be 
the moduli space of polynomials of degree D > 2. Every polynomial is 
conjugate to one which is monic and centered, i.e. of the form 

f{z) = + aD-2Z^^'^ H aiz + ao 

with coefficients G C, and thus MPoly^) is a complex orbifold finitely 
covered by C^~^. 

The escape-rate function of a polynomial satisfies Gj^jy^-i{Az) = Gf{z) 
for any A G Aut(C). Consequently, the maximal escape rate 

M{f) = max{G/(c) : /'(c) = 0} 

is well-defined on MPoly^j. The open subspace MPolyJ) where J(/) is dis- 
connected coincides with the locus M{f) > 0. 

By Branner and Hubbard |BHH Prop 1.2, Cor 1.3, Prop 3.6] we have: 

Proposition 6.2 The escape-rate function Gf{z) is continuous in both f € 
Poly^) and z £ C. 

Proposition 6.3 The maximal escape rate M : MPoly^ (0, oo) is proper 
and continuous. 

Stretching. The stretching deformation associates to any polynomial f{z) 
of degree D > 1 a 1-parameter family of topologically conjugate polynomials 
ft{z), t S M-i-. To define this family, note that the Beltrami differential 
defined by 

IJ' = - 

UJ 

on the basin of infinity, where u = 2dGf, and /x = elsewhere, is invari- 
ant under /. Consequently, if we let : C — > C be a smooth family of 
quasiconformal maps solving the Beltrami equation 

dcpt /dz t — 1 
d(f)t/dz t + 1^' 

t G M+, then 

ft = 4>t° f ° (t>T^ 

is a smooth family of polynomials with fi = f. The maps (ptiz) behave like 
(r, 0) {f^iG) near infinity, and thus the corresponding Green's functions 
satisfy 

GfMt{z))=tGf{z) 
(compare [BHlt §8]). Together with Proposition 16.31 this implies: 



37 



Proposition 6.4 For any polynomial f with disconnected Julia set, the 
stretched polynomials ft determine a smooth and proper map (0, oo) 
MPolyl). 

In addition: 

Proposition 6.5 The quotient tree for the stretched polynomial ft is ob- 
tained from the quotient tree (T, d, F) for f by replacing the height metric 
d{x, y) with td{x, y). 

Note that there is also a twisting deformation, using i^u, which does not 
change the quotient tree for /. 

Proof of Theorem 16.11 Equivariance of r : MPoly^) To with respect 
to stretching is Proposition 16.51 

To prove continuity, suppose [fj^ —f [/] in MPoly^. Lift to a convergent 
sequence ^ / in Poly^). Since M{fn) — > M{f) > we can pass to 
a subsequence so the corresponding trees {Tn, dn, Fn) converge strongly to 
{T,d,F) G Td. It suffices to show that {T,d,F) is isometric to the tree for 
/■ 

By the definition of strong convergence, we have a limiting simplicial 
tree map F' : T' — > T' with a pseudo- metric d', and simplicial isomorphisms 
T'{k) = Tn{k) for all n > n{k), respecting the dynamics (see ^ where the 
geometric topology is introduced). Fix A; > 0, and recall that the Green's 
function G„ for /„ factors through T„. Moreover the subtree Tn{k) corre- 
sponds to the compact region 

^k{fn) = {zeC : D-'^Mifn) < G{z) < D^M{fn)}. 

Thus the vertices of T'{k) label components of the critical level sets of G„ 
in this range for all n sufficiently large. By Proposition 16.21 G„ converges 
uniformly on compact sets to the Green's function G for /. Thus ^k{fn) 
converges to fikif), and we obtain a corresponding labeling of the critical 
level sets of G by T'{k) (though multiple vertices can label the same compo- 
nent of a level set). The distance d'{vi,V2) between consecutive vertices in T' 
encoding level sets Li and L2 is given simply by \G{Li) — G{L2)\. It follows 
that {T,d,F) is exactly the quotient tree for /, and thus r is continuous. 

Finally Proposition l6.3l implies that r is proper, since M(/) = d{vo, J{F)) 
is bounded above and below on any compact subset of Tq. ■ 
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Remark: planar embeddings. Topologically, the level sets of the Green's 
function of f{z) are graphs embedded in C. These planar graphs are not al- 
ways uniquely determined by the tree of /, and thus the map r : MPoly^) — > 
Td can have disconnected fibers. In the simplest examples, different graphs 
correspond to different choices for a primitive nth root of unity, suggesting 
a connection with Galois theory and dessins d'enfants; cf. [Pil] 

7 Polynomials from trees 

In this section we prove: 

Theorem 7.1 Any metrized polynomial-like tree {T,d,F) G Tb can be re- 
alized by a polynomial f. 

Together with Theorem 16. 1^ this completes the proofs of Theorems 11.21 
and 11.41 of the Introduction. 

Permutations. A partition P of > 1 is an unordered sequence of positive 
integers (oi, . . . ,0^) such that D = ai + ■ • • + Om- A partition P oi D 
determines a conjugacy class Sd{P) in the symmetric group Sd-, consisting 
of all permutations which are products of m disjoint cycles with lengths 
(ai, 02, . . . , Om). 

Let c{P) = D — m = ^(oj — 1). In our application to branched coverings, 
c{P) will count the number of critical points coming from the blocks of P. 

Proposition 7.2 Let Pi,...,Pn be partitions of D such that ^1 c{Pi) = 
D — 1. Then there exist permutations ui , . . . , (T„ in the corresponding con- 
jugacy classes of Sd, such that fxi • • • (T„ = (123 . . . D). 

Proof. First note that if P = (oi, . . . , Om) and c(P) < D/2, then m > D/2 
and thus Oj = 1 for some i. 

We proceed by induction on D, the case D = 1 being trivial. Assume 
the result for D' = D — 1. Let us order the partitions Pi and their entries 
(ai, . . . ,am) so that c(Pi) > c{Pi) and ai > ai for all i. Then c(Pi) > so 
ai > 1, and c{Pi) < -D/2 for i > 1, so each of these partitions has at least 
one block of size 1 . 

Let P{ = (oi — 1, • • • flm)) and define P/, i > 1 by discarding a block of 
size 1 from Pj. Then P{, . . . , P^ are partitions of d' satisfying ^ c(P/) = D' — 
1 = D — 2. By induction there are permutations G Sd-i corresponding 
to P/ whose product is the cycle (123 . . . D'). 

We can assume that 1 belongs to the cycle of length (ai — 1) for a[. 
Then ui = {lD)a[ € Sd has a cycle of length oi and overall cycle structure 
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given by Pi. Taking o-j = a^ for i > 1 (under the natural inclusion Sd-i '-^ 
Sd), we find has an additional cycle of length 1 and hence it lies in the 
conjugacy class SoiPi)- Finally we have 

ai ■ ■ ■ a„ = {lD)a[ ■■■a'^ = (m)(123 ...{D-l)) = (123 ...D). 



Branched coverings. Suppose / : X ^ F is a degree D branched covering 
of Riemann surfaces. Given y G y, the branching partition of / over y is 
the partition of D given in terms of the local degree of / at each of the 
preimages f~'^{y) = {xi, . . .,Xm) by 

P{f, y) = (deg(/, xi), . . . , deg(/, Xm))- 

The quantity c{P{f, y)) = D — m is the number of critical points in the fiber 
f~^iy), counted with multiplicities. 

Suppose now that / : C — > C is a polynomial of degree D, with critical 
values {pi, . . . ,pn}- Choose a basepoint b which is not a critical value of /. 

Then the fundamental group 7ri(C\ {pi, . . . ,Pn}, b) acts by permutations on 
the fiber /~^(6). If a-i denotes the permutation induced by a loop around pi, 
then up to relabeling, the product (Ji(T2 • • • is equal to the permutation 
(123 ■ ■ ■ D) which is the permutation induced by a loop around oo. 

Let (r, d, F) be a polynomial-like tree, and let vhea vertex of T. A poly- 
nomial / : C ^ C of degree dcg(i7) has the branching behavior of (T, v) 
over pi , . . . , ]3„ £ C if there is an ordering of the lower edges ei , . . . , e„ of T 
at F{v) such that 

P{f,Pi) = (deg(e) : e G E^,F{e) = a) 
for i = 1, . . . , n. If the critical multiplicity 

m{v) = 2deg(u) - 2 - ^ (deg(e) - 1) 

is non-zero, then / will have critical values outside the set {pi, . . . 

Proposition 7.3 Let (T, d, F) be a metrized polynomial-like tree, v a vertex 
of T, and n the number of lower edges at F{v). For any set of distinct 
points {pi, . . . ,Pn,q} in C, there exists a polynomial of degree deg{v) with 
the branching behavior of (T, F, v) over pi, . . . ,Pn and all critical values 
contained in {pi, . . . ,Pn,q}- 
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Proof. Let ei, . . . , be the lower edges of T at F{v). For each e^, its set 
of preimages in Ey determines the partition Pi of deg(v) given by (deg(e) : 
F{e) = Ci). Let Q be the partition {m{v) + 1,1,...,!) of deg(f). Then 
c{Q) + Y.c{P,) = deg{v)-l. 

By Proposition 17.21 there exist permutations ui, . . . , (T„, cjq in the cor- 
responding conjugacy classes of the symmetric group 5'(jeg(D) with product 
o"! • • • (TnCTg = (12 . . . deg(t>)). The representation 

7ri(C \ {pi, . . . q}) S'deg(„) 

which associates to each generating loop the permutation cij or cXg deter- 
mines a holomorphic branched covering / : C — > C, with branching parti- 
tions P{f,pi) = Pi, P{f,q) = Q and P{f, oo) = (deg(T;)). In particular, 
/ is totally ramified over oo. Choosing coordinates on the domain so that 
/(do) = oo, we find that / is a polynomial with the required branching 
behavior. ■ 



Proof of Theorem 17.11 We will first prove the realization theorem in the 
escaping case, where {T,d,F) has no critical points in its Julia set J{F). 
The general case will follow by density of escaping trees and a compactness 
argument, using the continuity of r : MPolyJ) — > Tb (Theorem 16. ip . 

Let (r, d, F) be an escaping tree of degree D. For each vertex v of T, 
we will use Proposition 17.31 to construct a local polynomial realization 

: C^, — > Cj7'(„), 

together with a foliation J^^ of C^,. The foliation will have the following 
structure: its leaves are the level sets of a subharmonic function Gy : ^ 
[—CO, oo) with AGy = ^ Ci5(^^ for a finite collection of points Q in bijective 
correspondence with the lower edges of v, the level set Ly = {Gy = 0} is 
connected, and the connected components of {Gy < 0} are topological disks 
each containing a unique Q. We require the compatibility condition 

Gy{z) = GF^y){fy{z))/deg{v), (7.1) 

so that fy pulls back the foliation J^f{v) to the foliation J^y, taking the central 
leaf Lpi^y-^ to the central leaf Ly. We then glue the local realizations along 
leaves of the foliations to obtain a polynomial / such that t(/) = {T,d,F). 

The local models. Fix a vertex v with critical multiplicity m{v), and 
assume that F(v) is a vertex of valence 2; this is always the case if the 
combinatorial height of t; is > 0. Mark the point pi = in Cp^yy Let 
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Gf{v){z) = log l^l; the associated foliation of Cj7(„) is by circles = c with 
the unit circle as central leaf. For ■m{v) ^ 0, let g be a point on the unit 
circle. Let : — > Cp^^y^ be any polynomial guaranteed by Proposition l7.3l 
with the branching behavior of {T,F,v) over pi and critical values {pi,q}- 
Define Gy on C„ by the compatibility condition (|7.ip . The foliation by circles 
1^1 = c in Cj7(„) pulls back to a (singular) foliation of C^,: the preimages of 
the circle \z\ = c with c 7^ 0, 1 are topological circles, and the central leaf 
is a connected degree deg{v) branched cover of the unit circle, branched 
over one point with multiplicity m{v). The preimages of the marked point 
pi are indexed by the edges below v. For the case m{v) = 0, we can take 

fy{z) = Z''^^(-^\ 

We complete the definitions of the local realizations by induction. As- 
sume that /t, : C^, — > Cp(^y) has been defined and the foliation with dis- 
tinguished central leaf has been specified on the domain. There is also a 
marked set of points in C^, corresponding to the lower edges adjacent to v. 
For each vertex v' such that F{v') = v, we use Proposition 17.31 to define the 
polynomial fy/ with the branching behavior of (T, F, v') over the the marked 
points in C^, with branch point of multiplicity m{v') over an arbitrary point 
q on the central leaf. 

Cutting and pasting. For each vertex v, we define a Riemann surface 
with boundary Sy C C^, according to the data of (T,d,F). For vertices 
connected by an edge, we will glue the associated surfaces so that the local 
maps match up. 

Let vq be the base of T. Consider the consecutive vertices vo,vi, . . . ,Vn = 
F{vo),Vn+i = F{vi), bounding edges cq, ei, . . . , of lengths lo, ■ ■ ■ , In, where 
In = DIq, in the height metric d. For each i = 1, . . . , n, let 

with central leaf {\z\ = 1}. For each z, we identify the outer boundary of Sy^ 
with the inner boundary of Sy^j^^ via an isometry with respect to the metric 
\dz/ z\ to form a cylinder; the twist parameters are free. Because the leaves 
{l^l = c} are extremal curves of these annuli, the central leaves of S'„. and 
Svi+i bound an annulus of modulus exactly (/j/47r) + {li/A-n) = li/2-K. For 
the vertex vq, let /S^p = fy^^{Sy„) C C^,,,, and glue the outer boundary of /S^q 
to the inner boundary of Sy^ . By construction, the modulus of the annulus 
bounded by the central leaves of Sy^ and Sy-^ is therefore /„/(47rL') + /o/4vr = 
Iq/Itt. The holomorphic functions fy. and fvi+i extend across the common 
boundary of Sy^ and Sy^^^ for alH = 0, . . . , re. 

We are now set up for an inductive construction. Suppose that v and w 
are two vertices connected by an edge, and suppose we have defined Sy, S^, 
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and the gluing between them. Let v' and w' be adjacent vertices such that 
F{v') = V and F{w') = w. Set 5"^,' = f~,^{S^) and Sy,' = /j/(5'^). Let e be 
the edge connecting v' and w'. There are exactly deg(e) ways to glue Sy/ 
and S^' so that the maps f^i and f^/ extend across the common boundary; 
make any of these choices. 

It remains to consider the edges of combinatorial height > N{F). Sup- 
pose V and w are vertices connected by an edge e of degree D, and let V and 
W be their images under F. Let Sy = fviSy) C Cy and Sw = fw{Sw) C 
Cw . In this setting, there is a unique gluing of Sy and Sw so that the maps 
fy and extend continuously across the common boundary of and 5"^^,. 

The result of the inductive construction. We have produced a holo- 
morphic map / : 5 ^ S" on a planar Riemann surface S equipped with a 
foliation such that F : T ^ T is the quotient of / : S — > S by this folia- 
tion. Furthermore, to every edge e in T is associated an annulus C S 
with modulus satisfying m.od{Ae) = mod(/(Ae))/deg(e). If e is an edge 
contained in the path [vq, oo), then d{e) = 27rmod(Ae)- 
The map / extends to a polynomial. Since S is planar, there exists 
a holomorphic embedding S ^ C sending the unique isolated end of S to 
infinity |Sp[ §9-1]. Because {T,d,F) is an escaping metrized polynomial-like 
tree, there is a height e > so that all edges of height < e have degree 1. 
These edges give chains of disjoint annuli of definite modulus nesting around 
the remaining ends of S. Therefore K = C \ S is a Cantor set of absolute 
area zero, and hence f : S ^ S extends to a polynomial endomorphism of 
C (see e.g. |Mc2l §2.8] and [SNl §8D].) 

The approximation step. An arbitrary metrized polynomial-like tree 
(T, d, F) in Tb can be approximated in the geometric topology by a sequence 
(Tn,dn, Fn) of escaping trees (Corollarv lS.Sp . Realize each escaping tree by a 
polynomial /„. The maximal escape rates M{fn) = dn{vQ, J{Fk)) converge 
to d{vQ, J{F)); by Proposition 16.31 these polynomials lie in a compact subset 
of MPoly J) . Pass to a convergent subsequence [/„] — > [/] . By Theorem 16.11 
the tree map r : MPoly^ ^ Tb is continuous, so (T, d, F) is the metrized 
polynomial-like tree associated to /. This completes the proof of Theorem 
O ■ 

Proof of Theorem 11.41 Continuity, equivariance, and properness follow 
from Theorem 16.11 Surjectivity is Theorem 17.11 ■ 

Notes and references. For more on the Hurwitz problem of constructing 
coverings of surfaces with specified branching behavior, see e.g. |EKS] . [Vaj 
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and the references therein. Proposition 17.21 above is also covered by [EKSl 
Thm. 5.2]. 

8 Compactification 

In this section, we show the projective space of trees PTo forms a natu- 
ral boundary for the moduli space of polynomials, and that the translation 
lengths in trees record the limiting multipliers at periodic points (Theo- 
rems 11.51 and 11.81 of the Introduction). As a corollary, we show that the 
log-multiplier spectra converge to the length spectrum of the limiting tree 
(Theorem 18. 3p . 

Compactifying moduli space. Recall that r : MPoly^ Tb assigns 
to each polynomial with disconnected Julia set its associated metrized tree 
map (T, d, F). Projectivizing, we obtain a continuous and surjective map to 
PTd where the height metric d is only determined up to scale. The map r 
makes MPoly^ U PTb into a compact topological space: every unbounded 
sequence [/„] in MPoly^) has a subsequence for which t(/„) converges in 
PTd. The following lemma implies that all points in PTp arise as limits of 
polynomials. 

Lemma 8.1 The projectivization of t to PTd satisfies 
r(MPolyl3 \K) = r(MPoly|)) = FTd 
for every compact K C MPoly^). 

Proof. The first equality is immediate from Propositions 16.4] and 16.5] and 
the second is the surjectivity of r (Theorem 17. ip . ■ 

Proof of Theorem 11.51 Theorems 16.11 and 15.41 imply that PTd defines a 
boundary to MPoly^) via the continuous map r, making 

MPoly^ = MPoly^, U PTd 

into a compact topological space; Lemma 18.11 shows that MPoly^) is dense 
in MPoly^,. 

To see that iteration [/] i-^ [/"] extends continuously to this boundary, 
first note that iteration i„ : Ton, defined by {T,d,F) {T^d^F"^), is 

continuous in the geometric topology (Lemma 15. 5p . and in{T{f)) = T{f'^). 
Suppose [fk\ is a sequence in MPoly^ converging to the normalized tree 
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{T,d,F) G aMPoly^,. Then [fk] is unbounded in MPoly^,, so M{fk) oo 
by Proposition 16.31 and the normahzed trees {Tk^d^^Fk) associated to fk 
converge to {T,d,F). Consequently, 

= M(/fc) ^ oo 

for each n, so [/^] is unbounded in MPoly^n , and 

{n,dk,F^)^{T,d,F^) 



in Ton. Thus, we have [/^] (T, d, F") in MPoly^,™. ■ 

Limits of multipliers. We now turn to the proof of Theorem II. 81 

To formulate this theorem more precisely, it is useful to introduce the 
bundle MPoly^) i — > MPoly^) of pairs [f,p], where f{z) is a polynomial of 
degree D and p is a point in C. For any affine transformation A{z) = 
az + b, we regard [f,p] and [AfA~^, A{p)] as representing the same point in 
MPolyj^ i- There is a natural continuous map 

MPolyl,,! ^ Td,i 

sending [f,p] to the tree {T,d,F) = T{f) with the marked point 7r(p) G T. 
This projection makes PTd.i into a into a natural boundary for MPoly^, ^, 
compatible with the compactification of MPoly^) by PTp. 

Theorem 8.2 Let [fk-,Zk\ G MPoly^) ^ &e a sequence of polynomials with 
distinguished periodic points, satisfying fj^{zk) = Zk- Suppose [fk,Zk] con- 
verges to the normalized pointed tree {T,d,F,p) G Then F^{p) = p, 
and we have: 

Proof. Let {Tif.,dk, F^) denote the normalized tree maps obtained by rescal- 
ing r(/fc) so that dk{vo, J{Fk)) = 1. By Proposition 15. H the point p is fixed 
by and 

L(vr(zfc),F,«)^L(p,F") 
as /c — > oo. Theorem 14.11 implies that 

log+ = M{fk)L{7T{zk),F^) + 0(1). 

By Proposition 16.31 ^{fk) — > oo as A; ^ oo, and equation (jS.lh follows. ■ 
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Spectra. Let / : C — > C be a polynomial of degree D >2, and let Cn{f) be 
the unordered collection of log-multipliers log"^ \ {f^y{p)\ for periodic points 
p of period n (counted with multiplicity). Note that the cardinality of the 
set Cn{f) is exactly D'^. The log-multiplier spectrum of / is the list 

C{f) = {Ci{f),C2{f),Csif),...}. 

For a metrized polynomial-like tree (T, d, F) of degree D, and for each 
period n > 1, let Cn{T,d, F) be the unordered collection of translation 
lengths L{p,F'^) of all periodic points p G JiF) of period n (with respect 
to the modulus metric 5). We count critical periodic ends with multiplicity 
(= deg(p, -P")), so that Cn(T, d, F) contains exactly I?" elements. The length 
spectrum of (T, d, F) is the list 

C{T,d,F) = {Ci (T, d, F) , £2 (T, d,F),Cs{T,d,F),...}. 

Theorem 8.3 For any sequence in Poly^) such that 

[fk] ^ {T,d,F) edMFolyo, 

the log-multiplier spectrum C{fk) converges (up to scale) to the length spec- 
trum C(T, d, F). 

Proof. Let Zk be a sequence of fixed points of for some iterate n, and let 
(Ti:,dk, Fk) = T{fk)- Pass to a subsequence so that the normalized pointed 
trees {Tk,dk, Fk,n{zk)) converge in Td^i to {T,d, F,p). By Proposition 15. H 
this point p € T is fixed by F"; Theorem 11.81 implies that the log- multipliers 
of Zk converge (up to scale) to the translation length of p. 

On the other hand, suppose p G J{F) is fixed by F^ for some n. By 
passing to a strongly convergent subsequence, we can always find a sequence 
Pk G J{Fk) fixed by FJ} which converges to p. For every fixed point of 
F^, there exists at least one point z^ fixed by such that irizk) = Pk- ■ 



9 Trees as limits of Riemann surfaces 

In this section we recall the Gromov-Hausdorff topology on metric spaces, 
and observe that it coincides with the geometric topology on the space of 
trees. We prove: 
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Theorem 9.1 Let [/„] € MPoly^) be a sequence of polynomials converging 
to the normalized tree (T, d, F) in d MPoly^) = PTd . Then the pointed 
dynamical metric spaces 

Wn),c(/„),K|/M(/„),/„) 

converge in the Gromov-Hausdorff topology to {T,vo,d,F). 

An analogous theorem for Kleinian groups appears in [Pauj . 

Pointed metric spaces. Suppose {X,dx) and (Yjdy) are metric spaces 
with basepoints xq G X and yo G Y. An e -identification between {X, xo,dx) 
and (Y, y^^dy) is a relation IZ d X xY such that 

1- [xQ^yo) G U 

2. if and {x',y') are in 7^, then 

\dx{x,x') - dY{y,y')\ < e, 

3. for every p £ X, there exists a pair (x, y) £ TZ such that dx{p, x) < e, 
and 

4. for every q £Y, there exists a pair {x, y) £ TZ such that (g, y) < e. 

Almost-conjugacy. A quadruple {X, xq, dx, F), where {X, dx ) is a metric 
space, xq G X, and F : AT ^ AT, will be called a pointed dynamical met- 
ric space. An e -identification between {X,XQ,dx, F) and (y, yoi ^^yi G) is a 
relation TZ C X x Y which satisfies conditions (1-4) above and also 

5. for each {x, y) G IZ, there exists (x', y') G TZ such that dx{x', F{x)) < e 
and dy(y',G(y)) <e. 

Gromov-HausdorfF topology. Fix a pointed dynamical metric space 
{X,x,dx,F). For > 0, let 

= {x G X : (ix(2;o,a;) < R}, 

and define 

i?' = dx(xo,F(xo)). 

A basis of open sets for the Gromov-Hausdorff topology can be described 
as follows. For each R > R' and e > 0, the open set U{R, e) consists of 
all pointed dynamical metric spaces (Y,yQ,dY,G) for which there is an e- 
identification between (A^nF-^(A^), xq, dx,F) and {Y^nG-^{Y^),yQ, dy, G). 
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Each element of the space of trees Tb defines a pointed dynamical met- 
ric space {T,VQ,d, F) where vq G T is the base and d is the height met- 
ric. The Gromov-Hausdorff topology on Tb identifies {Ti,vo,di,Fi) and 
(T2,vo, d2, F2) if and only if there exists an isometry i : (Ti^vq) (72, uq) 
such that F2 o i = i o Fi. 

Lemma 9.2 The geometric topology on To coincides with the Gromov- 
Hausdorff topology. 

Proof. Suppose {Tn,dn, Fn) converges strongly to {T,d,F). Then for each 
A; > 0, e > and all n > n(k,e), the simplicial isomorphisms between 
Tn{k) and Tn+i{k) can be chosen as e-identifications. Thus the sequence 
{Tn,vo, dn, Fn) Converges to {T,vo,d, F) in the Gromov-Hausdorff topology. 

Now suppose that {Tn, dn, Fn) does not converge to (T,d,F) in the ge- 
ometric topology, but the distances dn{vo, Fn{vo)) remain bounded away 
from and 00. Then there exists a strongly convergent subsequence which 
converges to {S, ds,G) ^ (T, d, F), and therefore the subsequence converges 
to {S,vo,ds,G) in the Gromov-Hausdorff topology. The pointed dynamical 
metric spaces (T,vo, d, F) and {S,vo,ds,G) are distinct, and therefore the 
sequence (Tn,vo,dn, Fn) does not converge to (T,vo, d, F) in the Gromov- 
Hausdorff topology. ■ 



The modulus metric. The Gromov-Hausdorff topology on the space of 
metrized polynomial- like trees (T, vq, 6, F) with the modulus metric in place 
of the height metric does not coincide with the geometric topology. For ex- 
ample, consider a degree 3 polynomial / with one critical point escaping and 
one in a fixed component of K{f). Suppose that under a slight perturbation 
(in MPoly3) the second critical point also escapes. Then for the perturbed 
map, all ends of the tree are at infinite distance from the base, but for T 
the distance to the fixed end is finite. On the other hand, we know the trees 
with the height metric vary continuously with / in the geometric topology 
by Theorem 16.11 

Pointed trees. The geometric topology on the space of pointed trees T^^i 
defined in ^is equivalent to the Gromov-Hausdorff topology on To 1 where 
the metric space is the completion T and basepoint is the marked point 

per. 

Convergence of the basins of infinity. Let / be a polynomial of degree 
D > 2 with maximal escape rate M(f) > 0. Let c(/) denote any choice of 
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critical point with G{c{f)) = M{f). As in the Introduction, there is a flat 
conformal metric (with singularities) on ^{f) defined by w = 2dG. With 
normalized metric |a;|/M(/), the total length of any level set G^^{t) with 
i > is equal to 27r/M(/). Therefore, the quotient vr : ^{f) T defines a 
27r/M(/)-identification between c(/), |u;|/M(/), /) and {T,vo,d,F). 

Proof of Theorem 19.11 Let (T„, dn, Fn) be the normalized polynomial-like 
tree associated to /„. The maximal escape rate M{f) is a proper function 
of / G MPoly^ by Proposition 16.31 Therefore, any Gromov-HausdorfF limit 
of the pointed dynamical metric spaces c(/„), |a;„|/M(/„), /„) will 

coincide with the Gromov-Hausdorff limit of the trees {Tn,vo,dn,Fn). But 
the sequence {Tn, dn, Fn) converges to {T,d,F) in the geometric topology, 
so in fact 

mfn),cif„),\0Jn\/M{fn)Jn) ^ {T,Vo,d,F) 

in the Gromov-Hausdorff topology as n ^ oo. ■ 



10 Families of polynomials over the punctured disk 

Let O be the local ring consisting of germs of analytic functions a{t) = 
O'Ti't^ defined near t = in C, and let K be its field of fractions. The 
elements of K are given by Laurent series a{t) = Y^^m ^nt"", with finite tails 
and positive radius of convergence. 

Let / € K[z] be a monic centered polynomial of degree D > 2. Then / 
determines a meromorphic family of polynomials 

ft{z) =z^ + a2{t)z^-^ + ■■■ + aoit) 

defined near t = 0. Conversely, any such family gives an element of K[z]. 
(We also note that any f £ K[z] of degree D > 2 is conjugate to a monic 
centered polynomial, so there is no loss of generality with this normaliza- 
tion.) 

In this section we establish Theorem 11.101 by showing: 

Theorem 10.1 Either ft{z) extends holomorphically to t = 0, or there is a 
unique normalized tree such that 

lim [ft] = {T,d,F)erTn. 

In the latter case the edges of T have rational length, and hence the trans- 
lation lengths of all of its periodic points are also rational. 
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Coefficient bounds. For a polynomial / of degree D, let 

G"(z) = -i^log+|r(z)|, 

so that its escape-rate function is given by G{z) = limG"'(2;). Recall that 
M{f) = max{G(c) : /'(c) = 0} denotes the maximal escape rate of /. 

Lemma 10.2 The coefficients and maximal escape rate of any monic and 
centered polynomial f{z) = + a2Z^~'^ + • • • + ajj^iz + ao are related by: 

max I Oil 

i 

Proof. Let h be the conformal map that conjugates z ^ z^ to f{z) near 
infinity with derivative 1 at oo. Then h is univalent on the disk \z\ > R = 
e^^*--^-*, and the Green's function is given by G{z) = log Moreover, 
h{z) = z + hi/ z + 1)2/ z'^ + • • • since / is monic and centered. By the Koebe 
estimates, all critical points of / lie inside the disk \z\ < 4i2. In particular, 
the coefficients of f'{z) are bounded by 0{R^'^). This gives the desired 
bound (cf. [BHl]). ■ 

Lemma 10.3 For any monic and centered polynomial f{z) = 2:^+02^^"^+ 
• • • + od-iz + od of degree D > 2, we have 

\G{z)-G-iz)\<±log{l + Y,\o 

for all z € C. 
Proof. By definition, 

G^+\z)-G^{z) = -L.(^iog+\f{r{z))\-Dlog+\r{z)\). 
For z such that < 1, we obtain 

|G"+i(z)-G"(z)|<-^log (1 + 5^ 
For z such that [/"(z)! > 1, we have 



Jjn+l 



log 



D 



In either case, we obtain by summing over n that 



\G{z)-G-{z)\<^\og\l + Y,\c^, 
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Meromorphic families. Now suppose that ft{z) is a meromorphic family 
of monic and centered polynomials, whose coefficients are holomorphic on 
the punctured disk 

A* = {t : < |t| < 1}. 

Suppose that the critical points of ft{z) can be holomorphically parame- 
terized by functions Cj{t), j = 1,2, ... ,D — 1. We also suppose that the 
conjugacy classes [ft] are unbounded in MPoly^, as t — > 0. Thus there ex- 
ists an A'" > 1 such that maxj |aj(t)[ > C|t|^ > 0. We write Gt for the 
escape-rate function of ft- 

Proposition 10.4 There exist rational numbers ej G Z[l/D] such that 

Gt{cj{t)) = e.j log ^ + o (log ^ 
as \t\ — > 0, and ej > for some j. 
Proof. Fix j and consider the meromorphic function 

as t — > 0. If p„ — > oo then for all n sufficiently large, we have Pn+i = Dpn 
and Cn+i = (this holds, for example, provided pn > maxi{ordoaj(t)}). 
Then the limit 

ej := hm Pn/-D" 



n— »oo 



exists and is non-zero in the ring 7j[1/D]. If the degrees pn remain bounded, 
we set ej = 0. 

For any large n we have 

Gticjit)) = -^log+|/r(c,(t))| = logl + o(logl) 

as t ^ 0. On the other hand maxj |aj(t)| = 0{\t\~^) for some A^, so by 
Lemma 110.31 

Gt{c,{t)) = G^{c,{t)) + O (^iVZ^-^logl 

which gives the desired asymptotics. 

To prove at least one ej > 0, use the fact that max|aj(t)| grows like 
1^1 -TV ^ to conclude by Lemma 110.21 that 

msixGticj{t)) > Clogfiy > 0. 
J \t\ 
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There are only finitely many critical points, so for some j we must have 
ej > 0. ■ 



Proof of Theorem 110.11 Let ft{z) be be a meromorphic family of monic 
centered polynomials defined near t = 0. If the conjugacy classes [ft] remain 
bounded in MPoly^) as t ^ 0, then ft extends to a holomorphic family at 
t = (equivalently, f € 0[z]). 

Now assume that [ft] is unbounded in MPoly^). Write //(z) = dft/dz 
as a product of irreducible polynomials gi{z) in the ring K[z], where K is 
the field of Laurent series. Then the discriminant of gi with respect to z 
is a meromorphic function di = di{t) G K which is not identically zero. 
Since the zeros of di{t) are isolated, after a base change of the form t ^ st, 
< s <C 1, we can assume di{t) ^ for all i E A*. This implies the 
number of roots of //(-z) = is a constant, independent of t. These roots 
are cyclically permutated under monodromy around i = 0, so after a further 
base change of the form t i— > they can be labelled by holomorphic functions 
ci(t), . . . , CB-iit)- We are then in the setting of Proposition 110.41 

Let (Tt, dt,Ft) be the normalized tree associated to ft- Then the heights 
of all critical points converge as t ^ 0: the limiting heights are given by the 
values ej/(maxj e^) of Proposition 110.41 For each A; > 0, the number of sub- 
trees (T{k),d, F[T{k)) with critical heights {ej7(maxj ei) : j = 1, . . . ,D — 1} 
is finite, and therefore the family (Tt, dt,Ft) must converge by the continuity 
of the tree map. 

Proposition 110.41 also implies that the heights ej/(maxjei) are rational, 
so all edge lengths in the normalized limiting tree are rational. ■ 

Remark. For more on the dynamics of rational maps over local rings and 
fields, see e.g. [li], [Kl], [RiT], [Ri2] and [BRl Ch. 8]. 

11 Cubic polynomials 

In this section we discuss the topology and combinatorics of PTb in the case 
D = 3. In particular we prove: 

Theorem 11.1 The space PTs is the completion of an infinite simplicial 
tree P73(2) U PT3(1, 1) hy its space of ends P73(l). 

We also describe an algorithm to construct a concrete model for PTs. 
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Strata. As mentioned in the Introduction, the space of cubic trees decom- 
poses into strata 



PT3 = ¥%{2) U PT3(1, 1) U PT3(1). 

In the top-dimensional stratum P73(l,l) there are two escaping critical 
points with disjoint forward orbits; in P73(2) there are two escaping critical 
points whose forward orbits collide; and in P73(l) there is only one escaping 
critical point. 

In each stratum, the simplicial structure of the tree is locally constant; 
only the metric varies. Thus the components of PT(1) and PT(2) are points, 
and those of PT(1, 1) are open intervals. 

Levels. We define the level of a cubic tree by 



log 3 

where vq \s the fastest escaping critical point (as usual), cq E T is the 
remaining critical point, and i/ : T — > [0, 00) is the height function. 
The level gives a continuous map H. : PTa [0, 00] such that 

1. ^ = 00 iff Co G J{F) iff (T, d, F) G PT3(1); 

2. I is an integer iff (T, d, F) G P'73(2), in which case F^{cq) = vq; and 

3. i maps each component of P73(l, 1) homeomorphically to an open 
interval of the form (n, n + 1) where n > is an integer. 

Recall that T{k) C T denotes the finite subtree spanned by the vertices 
with combinatorial height —kN(F) < h{v) < kN{F). If T is normalized so 
H{vo) = 1, then T{k) = ^"^([3"'=, 3'']). By Theorem any tree in FT3 
at level i < k is determined by its level and by its combinatorial dynamics 
on the finite subtree T{k). Since there are only finitely many possibilities 
for the combinatorial dynamics, we have: 

Proposition 11.2 The strata ¥T3{1,1) and P'73(2) have only finitely many 
components below any given level I. 

Proof of Theorem [TTIIl We begin by showing that P = PT3(2)UPT3(1, 1) 
is a simplicial tree. 

The preceding Proposition shows that P is a simplicial 1-complex, and 
that £ : P ^ [0, 00) is a proper map taking integral values exactly on the 
0-cells of P. As remarked earlier, there is a unique point where i = 0. 
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By Theorem 15.71 t^'se at level £ > is a limit of trees with levels 
in < ^- Moreover, if {Tn,dn, F^) (T,d,F) G ^13(2) are normalized trees 
converging from below, then by the definition of convergence, there is even- 
tually an isometric embedding of the part C/„ of T„ at height > 3~^" into T, 
respecting the dynamics. By Theorem 15.71 again, this means the combina- 
torial dynamics of Fn\Tn is eventually determined by (T, F). Consequently 
all (r„, dn, Fn) lie in a single component of FT^{1, 1) for n sufficiently large. 

This shows every 0-cell of P is the limit from below of a unique 1-cell, 
and thus P is an infinite simplicial tree. 

By density of escaping trees (Corollary 15. Sp . P = FT^. Given a normal- 
ized tree {T,d,F) in P73(l), the dynamics on the subtree of height > 
determines the unique vertex in ¥T^{2) lying above it at level i, and hence 
the stratum P'73(l) corresponds canonically to the set of ends of P. ■ 

Encoding trees. Next we define a finite sequence of integers encoding each 
vertex of PTj. 

Let {T,d,F) be a tree at level i in P73(2), with critical points vq and 
cq. As usual we let vi,V2, ■ ■ ■ denote the unique vertices with combinatorial 
height h{vi) = i; since N{F) = 1, we have Vi = F''{vq). The spine of T is 
the unique sequence of consecutive vertices (sq, si, . . . , si) with sq = vq and 

Si = Cq. 

Let S" C T be the union of the forward orbits of the vertices Si in the 
spine. Define (7 : — > {0, 1, 2, . . .} by setting g{v) equal to the least i such 
that V is in the forward orbit of Sj. For example, g{si) = i and g{vi) = 0. 

Let C S be the set of vertices at combinatorial distance < 1 from the 
unique path (s^, . . . , si, sq = ^^O; ^^i; ^^2, • • •) joining cq to infinity. Let 
-F/v ■ N ^ N he the first return map; in other words, F]\f{v) = F^ (v) for the 
least j > such that F^{v) G A^. Then for 1 < i < i we define: 

• the lifetime k[i) of Sj to be the number of vertices in A^ with g{v) = i; 
and 

• the terminus t{i) of Sj to be the value of g{F^{si)) for the least j > 
such that g{Fj^{si)) ^ i. 

The code for the tree (T, d, F) is the finite sequence {k{i),t{i)), i = 1, . . . , i. 

For a tree with only one escaping critical point, the code is the infinite 
sequence defined using the unique path (sq, si, S2, ■ ■ ■) joining vq to cq G 
J{F). 

Theorem 11.3 Any tree {T,d,F) G PT3(2) UPT3(1) is uniquely determined 
by its code. 
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Proof. The data (k{i),t{i)) allow one to inductively reconstruct the first- 
return map -F/v ■ N ^ N and the combinatorial height function h : N ^ N. 
This data in turn determines F on the forward-invariant subtree spanned 
by S, which determines {T,d,F) by Theorem 15.71 ■ 



Examples. For simplicity we will present codes in the folded form 

(A:(l),t(l),fe(2),i(2),...). 

The empty sequence and the sequence (1,0) encode the unique trees at levels 
i = and 1. The code for the quotient tree of f{z) = cz^ -|- z^, c » 0, is the 
infinite sequence (1, 0, 1, 1, 1, 2, 1, 3, 1, 4, . . .). 

The codes for the 42 cubic trees at level £ = 6 in PTJj are shown in Table 
131 A list of codes for the vertices at level 6 — z is obtained by dropping the 
last 1i columns of the table. Since the table is sorted, it also depicts the 
shape of the tree PTj itself. We have added horizontal lines to make the tree 
structure more visible. 

Tableaux and r-functions. The Yoccoz r-function is defined for < i < ^ 
by 

t{i) = max{j : cj 

(see e.g. |Hub] . [Mill Problem le]). The r-function can be computed induc- 
tively from the code for a tree; namely t(1) = and 



r(i) = max{j : Sj = F''{si) for some k > 0} 




iit{i) =r'=«(i-l) + l, 
otherwise. 



where we adopt the convention that t(0) = —1. 

On the other hand, the r-function does not determine the tree. Already 
at level i = 5, the trees with codes 

(1,0,1,1,3,0,1,1,1,3) and (1,0,1,1,3,0,1,1,2,3) 

have the same r-function, namely r(l, 2, 3, 4, 5) = (0, 1,0, 1,0). It is known 
that the r-function carries the same information as the critical tableau in- 
troduced in [BH2j . so trees also carry more information than tableaux. 

Growth of Pis. It is straightforward to automate the inductive enumer- 
ation of tree codes, by keeping track of F]\f\N. The resulting vertex counts 
for i < 17 are given in Tabled! 
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Figure 3. Codes for all 42 cubic trees at level 6. 
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Table 4. The number of vertices in FT3 at level £. 



Question. Does lim^^oo (l/^)logA'£ exist? Is it equal to log 3? 

Notes. We remark that an additional tableau rule is needed in the realiza- 
tion theorem [BH2l Thm. 4.1]. In terms of the r- function, the extra condi- 
tion is that if (T(«),r(i + 1)) = (0,0) for some i > 1, then (T(j),r(j + 1)) 7^ 
(i,0) for all j > 0. For example, the tableau associated to r(l,2,3,4) = 
(0,0,1,0) satisfies the conditions (Ta), (Tb) and (Tc) of [BII21 §4] but can- 
not be realized by a cubic polynomial. See also |Haj and [KH Remark 4.6]. 
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